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

Mẫu Đồ thị ⭐⭐★★★

Hiển thị thẻ

1 2

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 ⭐⭐★★★	26	68	38.24%
532	FINDEXIT – Tìm đường thoát khoải Mê cung Mẫu Special Judge Đồ thị DFS BFS ⭐⭐★★★	91	294	30.95%
536	AFLOWERS – Tặng hoa kiểu úc Mẫu Special Judge Đồ thị DFS BFS ⭐⭐★★★	41	171	23.98%
537	BAODONG – Bao đóng Mẫu Đồ thị DFS BFS Bao đóng ⭐⭐★★★	24	28	85.71%
538	COMPCONN – Thành phần liên thông Mẫu Đồ thị DFS BFS TPLT ⭐⭐★★★	150	368	40.76%
539	HBAODONG – Bao đóng (Bản khó) Mẫu Đồ thị TPLT ⭐⭐★★★	30	73	41.10%
540	STROCONN – Thàn phần liên thông mạnh Mẫu Special Judge Đồ thị DFS TPLT ⭐⭐★★★	55	98	56.12%
541	TOPOSORT – Sắp xếp TOPO Mẫu Special Judge Đồ thị ⭐⭐★★★	299	640	46.72%
543	SPANNING – Cây khung Mẫu Special Judge DISJOINT SET Đồ thị Cây khung ⭐⭐★★★	88	190	46.32%
544	CUTBRIDGES – Khớp và cầu Mẫu Special Judge Đồ thị DFS Khớp Cầu ⭐⭐★★★	98	173	56.65%
545	EULERPATH – Đường đi Euler Mẫu Special Judge Đồ thị DFS BFS Đường đi Euler ⭐⭐★★★	28	74	37.84%
546	CIRHAMILT – Chu trình HAMILTON Mẫu Special Judge Đồ thị Duyệt quay lui Chu trình Hamilton ⭐⭐★★★	33	70	47.14%
547	KNIGHTPATH – Đường đi quân mã Mẫu Special Judge Đồ thị Duyệt quay lui Đường đi Hamilton ⭐⭐★★★	7	25	28.00%
548	EULERCIR – Chu trình Euler Mẫu Special Judge Đồ thị DFS Chu trình Euler ⭐⭐★★★	13	63	20.63%
549	MSTONES – ROBOT sơn cột cây số Mẫu Special Judge Đồ thị DFS Chu trình Euler ⭐⭐★★★	15	27	55.56%
551	NETREDUCE – Mạng rút gọn Mẫu Special Judge Đồ thị Cây khung ⭐⭐★★★	43	109	39.45%
552	SMINPATH – Đường đi ngắn nhất (bản dễ) Mẫu Special Judge Đồ thị Đường đi ngắn nhất ⭐⭐★★★	219	450	48.67%
553	MPANTREE – Cây khung nhỏ nhất (cơ bản) Mẫu Special Judge Đồ thị Cây khung nhỏ nhất ⭐⭐★★★	105	233	45.06%
554	HSPANTREE – Cây khung nhỏ nhất Mẫu Special Judge Đồ thị Cây khung nhỏ nhất ⭐⭐★★★	90	240	37.50%
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	52	42.31%
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 ⭐⭐★★★	32	66	48.48%
559	BFSDEMO - Minh họa thuật toan BFS (cơ bản) Mẫu Đồ thị BFS ⭐⭐★★★	163	430	37.91%
560	DFSDEMO - Minh họa thuật toán DFS (cơ bản) Mẫu Đồ thị DFS ⭐⭐★★★	199	465	42.80%
565	EVA - Sơ tán Mẫu Đồ thị BFS ⭐⭐★★★	77	150	51.33%
566	CIRCUS - Biểu diễn xiếc Mẫu Đồ thị BFS ⭐⭐★★★	20	34	58.82%

1 2