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

Đồ thị

Hiển thị thẻ

1 2 3 4 5

Mã bài	Tên bài	Bài đạt	Bài nộp	Tỉ lệ đạt
127	MAXFLOW - Luồng cực đại trên mạng Mẫu LOJ Luồng cực đại Đồ thị ⭐⭐⭐★★	9	86	10.47%
417	KSHORTPATH - Đường đi ngắn nhất qua đúng K cạnh của đồ thị Mẫu Đồ thị Chia để trị Nhân ma trận ⭐⭐⭐★★	11	32	34.38%
531	ACIRCLE – Tìm kiếm chu trình Mẫu Special Judge Đồ thị DFS ⭐⭐★★★	10	37	27.03%
532	FINDEXIT – Tìm đường thoát khoải Mê cung Mẫu Special Judge Đồ thị DFS BFS ⭐⭐★★★	26	70	37.14%
536	AFLOWERS – Tặng hoa kiểu úc Mẫu Special Judge Đồ thị DFS BFS ⭐⭐★★★	20	85	23.53%
537	BAODONG – Bao đóng Mẫu Đồ thị DFS BFS Bao đóng ⭐⭐★★★	11	12	91.67%
538	COMPCONN – Thành phần liên thông Mẫu Đồ thị DFS BFS TPLT ⭐⭐★★★	59	129	45.74%
539	HBAODONG – Bao đóng (Bản khó) Mẫu Đồ thị TPLT ⭐⭐★★★	23	57	40.35%
540	STROCONN – Thàn phần liên thông mạnh Mẫu Special Judge Đồ thị DFS TPLT ⭐⭐★★★	30	51	58.82%
541	TOPOSORT – Sắp xếp TOPO Mẫu Special Judge Đồ thị ⭐⭐★★★	47	103	45.63%
543	SPANNING – Cây khung Mẫu Special Judge DISJOINT SET Đồ thị Cây khung ⭐⭐★★★	44	101	43.56%
544	CUTBRIDGES – Khớp và cầu Mẫu Special Judge Đồ thị DFS Khớp Cầu ⭐⭐★★★	23	46	50.00%
545	EULERPATH – Đường đi Euler Mẫu Special Judge Đồ thị DFS BFS Đường đi Euler ⭐⭐★★★	22	54	40.74%
546	CIRHAMILT – Chu trình HAMILTON Mẫu Special Judge Đồ thị Duyệt quay lui Chu trình Hamilton ⭐⭐★★★	28	63	44.44%
547	KNIGHTPATH – Đường đi quân mã Mẫu Special Judge Đồ thị Duyệt quay lui Đường đi Hamilton ⭐⭐★★★	4	15	26.67%
548	EULERCIR – Chu trình Euler Mẫu Special Judge Đồ thị DFS Chu trình Euler ⭐⭐★★★	12	41	29.27%
549	MSTONES – ROBOT sơn cột cây số Mẫu Special Judge Đồ thị DFS Chu trình Euler ⭐⭐★★★	11	23	47.83%
551	NETREDUCE – Mạng rút gọn Mẫu Special Judge Đồ thị Cây khung ⭐⭐★★★	31	82	37.80%
552	SMINPATH – Đường đi ngắn nhất (bản dễ) Mẫu Special Judge Đồ thị Đường đi ngắn nhất ⭐⭐★★★	87	173	50.29%
553	MPANTREE – Cây khung nhỏ nhất (cơ bản) Mẫu Special Judge Đồ thị Cây khung nhỏ nhất ⭐⭐★★★	75	166	45.18%
554	HSPANTREE – Cây khung nhỏ nhất Mẫu Special Judge Đồ thị Cây khung nhỏ nhất ⭐⭐★★★	48	96	50.00%
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ị ⭐⭐★★★	16	37	43.24%
556	HMAXFLOW – Luồng cực đại trên mạng Mẫu Special Judge Luồng cực đại Luồng Đồ thị ⭐⭐⭐★★	30	55	54.55%
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 ⭐⭐★★★	19	47	40.43%
559	BFSDEMO - Minh họa thuật toan BFS (cơ bản) Mẫu Đồ thị BFS ⭐⭐★★★	71	213	33.33%

1 2 3 4 5