Danh sách bài tập - Chuyên Sơn La Online Judge

Special Judge Đồ thị

Hiển thị thẻ

Mã bài	Tên bài	Bài đạt	Bài nộp	Tỉ lệ đạt
531	ACIRCLE – Tìm kiếm chu trình Mẫu Special Judge Đồ thị DFS ⭐⭐★★★	46	134	34.33%
532	FINDEXIT – Tìm đường thoát khoải Mê cung Mẫu Special Judge Đồ thị DFS BFS ⭐⭐★★★	165	697	23.67%
536	AFLOWERS – Tặng hoa kiểu úc Mẫu Special Judge Đồ thị DFS BFS ⭐⭐★★★	42	181	23.20%
540	STROCONN – Thàn phần liên thông mạnh Mẫu Special Judge Đồ thị DFS TPLT ⭐⭐★★★	71	120	59.17%
541	TOPOSORT – Sắp xếp TOPO Mẫu Special Judge Đồ thị ⭐⭐★★★	432	911	47.42%
543	SPANNING – Cây khung Mẫu Special Judge DISJOINT SET Đồ thị Cây khung ⭐⭐★★★	216	429	50.35%
544	CUTBRIDGES – Khớp và cầu Mẫu Special Judge Đồ thị DFS Khớp Cầu ⭐⭐★★★	107	233	45.92%
545	EULERPATH – Đường đi Euler Mẫu Special Judge Đồ thị DFS BFS Đường đi Euler ⭐⭐★★★	53	143	37.06%
546	CIRHAMILT – Chu trình HAMILTON Mẫu Special Judge Đồ thị Duyệt quay lui Chu trình Hamilton ⭐⭐★★★	55	127	43.31%
547	KNIGHTPATH – Đường đi quân mã Mẫu Special Judge Đồ thị Duyệt quay lui Đường đi Hamilton ⭐⭐★★★	15	47	31.91%
548	EULERCIR – Chu trình Euler Mẫu Special Judge Đồ thị DFS Chu trình Euler ⭐⭐★★★	30	168	17.86%
549	MSTONES – ROBOT sơn cột cây số Mẫu Special Judge Đồ thị DFS Chu trình Euler ⭐⭐★★★	17	31	54.84%
551	NETREDUCE – Mạng rút gọn Mẫu Special Judge Đồ thị Cây khung ⭐⭐★★★	57	152	37.50%
552	SMINPATH – Đường đi ngắn nhất (bản dễ) Mẫu Special Judge Đồ thị Đường đi ngắn nhất ⭐⭐★★★	388	760	51.05%
553	MPANTREE – Cây khung nhỏ nhất (cơ bản) Mẫu Special Judge Đồ thị Cây khung nhỏ nhất ⭐⭐★★★	186	413	45.04%
554	HSPANTREE – Cây khung nhỏ nhất Mẫu Special Judge Đồ thị Cây khung nhỏ nhất ⭐⭐★★★	90	262	34.35%
555	SMAXFLOW – Luồng cực đại trên mạng (cơ bản) Mẫu Special Judge Luồng cực đại Luồng Đồ thị ⭐⭐★★★	22	55	40.00%
556	HMAXFLOW – Luồng cực đại trên mạng Mẫu Special Judge Luồng cực đại Luồng Đồ thị ⭐⭐⭐★★	38	72	52.78%
557	BMATCH – Bộ ghép cực đại trên đồ thị hai phía Mẫu Special Judge Đồ thị Bộ ghép cực đại Đồ thị hai phía ⭐⭐★★★	36	83	43.37%
568	RMOVE - Di chuyển robot Mẫu Special Judge Đồ thị QHĐ BFS ⭐⭐★★★	55	125	44.00%
572	SPY - Điệp viên Mẫu Special Judge Đồ thị BFS ⭐⭐★★★	20	45	44.44%
573	MARBLES- Bắn bi Mẫu Special Judge Đồ thị BFS ⭐⭐★★★	12	35	34.29%
576	COMNET - Mạng máy tính Mẫu Special Judge DISJOINT SET Đồ thị DFS BFS TPLT ⭐⭐★★★	118	181	65.19%
577	ZAM - Kén chồng Mẫu Special Judge Đồ thị BFS ⭐⭐★★★	70	192	36.46%
599	AIRLINES - Tuyến bay Special Judge Đồ thị QHĐ Đường đi ngắn nhất ⭐⭐⭐★★	39	55	70.91%
685	BUILDROAD - Xây dựng đường Special Judge Đồ thị Đường đi ngắn nhất ⭐⭐⭐★★	7	58	12.07%
686	FIREG - Trạm cứu hỏa Special Judge Đồ thị Cây khung Đường đi ngắn nhất ⭐⭐⭐★★	26	68	38.24%
688	GASISLAND - Hệ thống đảo cung cấp xăng Special Judge Đồ thị BFS ⭐⭐⭐★★	181	334	54.19%
694	FAREWELL - Chia tay Mẫu Special Judge Đồ thị Cây ⭐⭐★★★	25	37	67.57%
695	DOM - Xếp hình 3D Special Judge HN Th. 3D Đồ thị Bộ ghép cực đại ⭐⭐⭐★★	23	48	47.92%
937	ALLEY - Lối đi Special Judge Đồ thị LTB-HD Cây khung nhỏ nhất ⭐⭐⭐★★	19	65	29.23%
1394	Chu trình Euler (TOUR) CN_BOOK Special Judge Đồ thị Chu trình Euler ⭐⭐⭐★★			0.00%
1472	GRAPH - Viết số lên cạnh đồ thị Special Judge Đồ thị ⭐⭐⭐★★	8	16	50.00%
1586	Chuyến đi của John (TRIP) CN_BOOK Special Judge Đồ thị Chu trình Euler ⭐⭐⭐★★	1	1	100.00%
1611	Mạng sao (STARNET) Special Judge Đồ thị BFS ⭐⭐★★★	4	4	100.00%
1612	Khoảng cách tối thiểu (DISTANCE) Special Judge Đồ thị BFS ⭐⭐★★★	3	3	100.00%
1613	Đồ thị con cực đại (MAXSUBTREE) Special Judge Đồ thị BFS ⭐⭐⭐★★	4	5	80.00%
1614	Phân hoạch rừng cây (TREEPART) Special Judge Đồ thị BFS ⭐⭐⭐★★	2	2	100.00%
2834	ROADS - Xây dựng các con đường Special Judge Đồ thị DFS BFS TPLT ⭐⭐★★★	3	3	100.00%
2842	CLASSSCH - Lịch học Special Judge Đồ thị ⭐⭐★★★	1	1	100.00%
5144	DFS - Tìm kiếm theo chiều sâu Special Judge Đồ thị DFS BFS ⭐⭐★★★	138	353	39.09%
5145	BFS - Tìm kiếm theo chiều rộng Special Judge Đồ thị BFS ⭐⭐★★★	101	178	56.74%
5148	Traveling - Du lịch Special Judge Đồ thị DFS BFS ⭐⭐★★★	114	223	51.12%