Tags:

sortings (31) greedy (18) dfs (20) dp (117) math (65) segment-tree (10) data-structure (44) flow (6) kruskal (9) dsu (15) mst (9) heap (7) set (7) lis (9) dijkstra (18) bignum (15) brute-force (25) matrix (9) stack (10) binary-index-tree (14) z-function (1) splay-tree (2) binary-search-tree (3) bfs (17) binary-search (19) string (8) floyd (2) prim (2) tarjan (9) tree (12) lca (4) queue (8) dequeue (2) trie (2) game (3) rmq (2) implementation (7) counting (2) kmp (1) euler (1)

Graph - Đồ thị


  1. WEATHER - Điều kiện thời tiết » Tags: tarjan , dfs , graph , dp , math
  2. VOSTRAVL - Du lịch » Tags: euler , dfs , stack , data-structure , graph
  3. VMUNCH - Gặm cỏ » Tags: bfs , graph , queue , data-structure
  4. VMST - Cây khung » Tags: kruskal , mst , dsu , graph , greedy
  5. VDANGER - Nguy hiểm rõ ràng trước mắt » Tags: dijkstra , dp , graph
  6. UPGRANET - VOI 2011 Nâng cấp mạng » Tags: mst , lca , dsu , tree , dfs , graph
  7. TTRIP - TTRIP - Tham quan Thành Cổ » Tags: dijkstra , floyd , graph
  8. TREAT - Cho kẹo hay bị phá nào » Tags: tarjan , dfs , graph
  9. TRAFFICN - Traffic Network » Tags: dijkstra , graph
  10. TJALG - Tìm TPLT mạnh » Tags: tarjan , dfs , dp , graph
  11. STNODE - VOI09 Nút st - xung yếu » Tags: dp , dfs , graph
  12. STABLE - Ổn định » Tags: bfs , queue , graph
  13. SAFENET2 - Mạng máy tính an toàn » Tags: tarjan , dfs , graph , data-structure
  14. ROBOCON - VOI 2012 Robocon » Tags: bfs , queue , graph , data-structure
  15. REVAMP - Revamping Trails » Tags: dijkstra , graph
  16. QBSCHOOL - Đến trường » Tags: dijkstra , dp , graph , heap , data-structure
  17. QBROBOT - VOI07 Robot cứu hỏa » Tags: dijkstra , binary-search , dp , graph
  18. QBMST - Cây khung nhỏ nhất ( HEAP ) » Tags: kruskal , dsu , mst , graph
  19. QBBUILD - Xây dựng đường » Tags: dijkstra , graph
  20. PWRFAIL - Mất điện » Tags: dijkstra , graph
  21. PIZZALOC - Pizza Location » Tags: math , sortings , brute-force , graph
  22. NUMBER - Biến đổi số » Tags: tarjan , dfs , graph
  23. NTTREE - Tổng trọng số trên cây » Tags: dfs , dp , tree , graph
  24. NTPFECT - Đại diện hoàn hảo » Tags: tree , dp , dfs , graph
  25. NKRACING - Vòng đua F1 » Tags: kruskal , dsu , mst , graph
  26. NKPOS - Người đưa thư » Tags: graph
  27. NKCITY - Xây dựng thành phố » Tags: kruskal , dsu , mst , graph
  28. NKBM - Cặp ghép cực đại trên đồ thị hai phía » Tags: flow , graph
  29. NETACCEL - Tăng tốc mạng máy tính » Tags: dijkstra , graph
  30. MTWALK - Mountain Walking » Tags: bfs , binary-search , queue , graph
  31. MESSAGE - Truyền tin » Tags: tarjan , stack , graph
  32. MECUNG - Mê cung » Tags: bfs , data-structure , graph
  33. MBEEWALK - Bee Walk » Tags: bfs , queue , graph
  34. MATCH2 - Bộ ghép đầy đủ trọng số cực tiểu » Tags: flow , graph
  35. MATCH1 - Cặp ghép không trọng số » Tags: flow , graph
  36. LUBENICA - Lubenica » Tags: lca , dp , tree , graph
  37. KANDP - Mã và tốt » Tags: bfs , queue , graph
  38. GRAPH_ - Tìm khớp và cầu (Cơ bản) » Tags: tarjan , tree , dfs , dp , graph
  39. FWATER - Tưới nước đồng cỏ » Tags: prim , mst , graph
  40. FLOYD - Floyd hoặc Dijkstra ( Cơ bản ) » Tags: dijkstra , floyd , graph
  41. CHEER - Động viên đàn bò » Tags: kruskal , dsu , mst , graph
  42. AZNET - VOI 2014 - Mang truyen thong » Tags: kruskal , dsu , mst , graph
  43. ASSIGN1 - Phân công hoàn thành sớm nhất » Tags: flow , graph
  44. ADS - Quảng cáo » Tags: dfs , graph