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 ⭐⭐★★★	36	108	33.33%
532	FINDEXIT – Tìm đường thoát khoải Mê cung Mẫu Special Judge Đồ thị DFS BFS ⭐⭐★★★	116	435	26.67%
536	AFLOWERS – Tặng hoa kiểu úc Mẫu Special Judge Đồ thị DFS BFS ⭐⭐★★★	39	177	22.03%
537	BAODONG – Bao đóng Mẫu Đồ thị DFS BFS Bao đóng ⭐⭐★★★	19	23	82.61%
538	COMPCONN – Thành phần liên thông Mẫu Đồ thị DFS BFS TPLT ⭐⭐★★★	268	518	51.74%
539	HBAODONG – Bao đóng (Bản khó) Mẫu Đồ thị TPLT ⭐⭐★★★	34	90	37.78%
540	STROCONN – Thàn phần liên thông mạnh Mẫu Special Judge Đồ thị DFS TPLT ⭐⭐★★★	58	100	58.00%
541	TOPOSORT – Sắp xếp TOPO Mẫu Special Judge Đồ thị ⭐⭐★★★	359	738	48.64%
543	SPANNING – Cây khung Mẫu Special Judge DISJOINT SET Đồ thị Cây khung ⭐⭐★★★	207	418	49.52%
544	CUTBRIDGES – Khớp và cầu Mẫu Special Judge Đồ thị DFS Khớp Cầu ⭐⭐★★★	88	176	50.00%
545	EULERPATH – Đường đi Euler Mẫu Special Judge Đồ thị DFS BFS Đường đi Euler ⭐⭐★★★	49	133	36.84%
546	CIRHAMILT – Chu trình HAMILTON Mẫu Special Judge Đồ thị Duyệt quay lui Chu trình Hamilton ⭐⭐★★★	53	125	42.40%
547	KNIGHTPATH – Đường đi quân mã Mẫu Special Judge Đồ thị Duyệt quay lui Đường đi Hamilton ⭐⭐★★★	13	45	28.89%
548	EULERCIR – Chu trình Euler Mẫu Special Judge Đồ thị DFS Chu trình Euler ⭐⭐★★★	28	160	17.50%
549	MSTONES – ROBOT sơn cột cây số Mẫu Special Judge Đồ thị DFS Chu trình Euler ⭐⭐★★★	14	26	53.85%
551	NETREDUCE – Mạng rút gọn Mẫu Special Judge Đồ thị Cây khung ⭐⭐★★★	54	140	38.57%
552	SMINPATH – Đường đi ngắn nhất (bản dễ) Mẫu Special Judge Đồ thị Đường đi ngắn nhất ⭐⭐★★★	363	685	52.99%
553	MPANTREE – Cây khung nhỏ nhất (cơ bản) Mẫu Special Judge Đồ thị Cây khung nhỏ nhất ⭐⭐★★★	182	408	44.61%
554	HSPANTREE – Cây khung nhỏ nhất Mẫu Special Judge Đồ thị Cây khung nhỏ nhất ⭐⭐★★★	85	251	33.86%
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ị ⭐⭐★★★	21	54	38.89%
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 ⭐⭐★★★	33	72	45.83%
565	EVA - Sơ tán Mẫu Đồ thị BFS ⭐⭐★★★	118	209	56.46%
566	CIRCUS - Biểu diễn xiếc Mẫu Đồ thị BFS ⭐⭐★★★	22	44	50.00%
567	SILKROAD - Con đường tơ lụa Mẫu Chặt nhị phân DISJOINT SET Đồ thị BFS ⭐⭐★★★	115	260	44.23%
568	RMOVE - Di chuyển robot Mẫu Special Judge Đồ thị QHĐ BFS ⭐⭐★★★	51	113	45.13%

1 2