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

Đồ thị

Hiển thị thẻ

1 2 3 4

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ị ⭐⭐⭐★★	20	242	8.26%
166	Đường đi dài nhất (LONGPATH) CĐ05 Đồ thị QHĐ Cây DAG ⭐⭐★★★	39	60	65.00%
417	Đường đi qua đúng K cạnh (Mã bài: KPATH) Mẫu Đồ thị Chia để trị Nhân ma trận ⭐⭐⭐★★	27	62	43.55%
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%
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%
539	HBAODONG – Bao đóng (Bản khó) Mẫu Đồ thị TPLT ⭐⭐★★★	37	93	39.78%
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%
559	BFSDEMO - Minh họa thuật toan BFS (cơ bản) Mẫu Đồ thị BFS ⭐★★★★	259	702	36.89%
560	DFSDEMO - Minh họa thuật toán DFS (cơ bản) Mẫu Đồ thị DFS ⭐★★★★	280	651	43.01%
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%
589	BINLADEN - Truy bắt BINLADEN Đồ thị Đường đi ngắn nhất ⭐⭐★★★	54	89	60.67%
590	MESS - Truyền tin trong mạng Đồ thị Đường đi ngắn nhất ⭐⭐★★★	265	546	48.53%
591	MONEY - Đồng bạc cổ Đồ thị Đường đi ngắn nhất ⭐⭐⭐★★	108	263	41.06%
592	CENTRE - Thành phố trung tâm Đồ thị QHĐ Đường đi ngắn nhất ⭐⭐⭐★★	117	524	22.33%
593	NETACCEL - Tăng tốc mạng máy tính Đồ thị QHĐ Đường đi ngắn nhất ⭐⭐⭐★★	86	151	56.95%
594	SCHOOL - Đường đến trường Đồ thị QHĐ Đường đi ngắn nhất ⭐⭐⭐★★	115	385	29.87%
595	GASPIPE - Đường dẫn khí Đồ thị Đường đi ngắn nhất ⭐⭐⭐★★	39	82	47.56%
596	EMPIRE - Xây dựng đế chế Đồ thị Cây khung nhỏ nhất ⭐⭐⭐★★	21	32	65.63%

1 2 3 4