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

Đồ thị BFS

Hiển thị thẻ

Mã bài	Tên bài	Bài đạt	Bài nộp	Tỉ lệ đạt
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%
537	BAODONG – Bao đóng Mẫu Đồ thị DFS BFS Bao đóng ⭐⭐★★★	22	28	78.57%
538	COMPCONN – Thành phần liên thông Mẫu Đồ thị DFS BFS TPLT ⭐⭐★★★	294	584	50.34%
545	EULERPATH – Đường đi Euler Mẫu Special Judge Đồ thị DFS BFS Đường đi Euler ⭐⭐★★★	53	143	37.06%
559	BFSDEMO - Minh họa thuật toan BFS (cơ bản) Mẫu Đồ thị BFS ⭐★★★★	259	702	36.89%
565	EVA - Sơ tán Mẫu Đồ thị BFS ⭐⭐★★★	166	260	63.85%
566	CIRCUS - Biểu diễn xiếc Mẫu Đồ thị BFS ⭐⭐★★★	23	45	51.11%
567	SILKROAD - Con đường tơ lụa Mẫu Chặt nhị phân DISJOINT SET Đồ thị BFS ⭐⭐★★★	124	275	45.09%
568	RMOVE - Di chuyển robot Mẫu Special Judge Đồ thị QHĐ BFS ⭐⭐★★★	55	125	44.00%
570	FEN - Hành tinh đầm lầy Mẫu Đồ thị BFS ⭐⭐★★★	44	105	41.90%
571	ADDEDGE - Thêm cung đồ thị Mẫu Chặt nhị phân Đồ thị DFS BFS ⭐⭐★★★	59	165	35.76%
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%
574	STABLE - Ổn định Mẫu Đồ thị BFS ⭐⭐★★★	28	45	62.22%
575	HOUSE - Robot xây nhà Mẫu Đồ thị DFS BFS TPLT ⭐⭐★★★	7	54	12.96%
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%
578	TICKET - Đổi vé Mẫu Đồ thị QHĐ BFS ⭐⭐★★★	12	16	75.00%
579	PUSHBOX - Đẩy hộp Mẫu Đồ thị BFS ⭐⭐★★★	38	91	41.76%
588	HALCHEMY - Giả kim thuật Mẫu Đồ thị BFS ⭐⭐★★★	38	92	41.30%
688	GASISLAND - Hệ thống đảo cung cấp xăng Special Judge Đồ thị BFS ⭐⭐⭐★★	181	334	54.19%
849	SHIPPING - Vận chuyển hàng Đồ thị BFS ⭐⭐★★★	42	73	57.53%
1192	CVER - Cạnh nhỏ nhất PDF DISJOINT SET Đồ thị BFS LTB-HD ⭐⭐⭐★★	6	11	54.55%
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%
1615	Bảo toàn thứ tự lớp (TREEORDER) Đồ thị BFS ⭐⭐★★★	1	3	33.33%
1622	Duyệt theo chiều rộng (BFS) CĐ6 Đồ thị BFS ⭐★★★★	42	54	77.78%
1625	Cây khung BFS (BFSTREE) CĐ6 Đồ thị BFS Cây khung ⭐★★★★	36	49	73.47%
2833	PARKCAT - Kefa and Park Đồ thị DFS BFS Cây ⭐⭐★★★			0.00%
2834	ROADS - Xây dựng các con đường Special Judge Đồ thị DFS BFS TPLT ⭐⭐★★★	3	3	100.00%
2835	HIGHSCORE - High Score Đồ thị DFS BFS Đường đi ngắn nhất ⭐⭐★★★	3	8	37.50%
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%