Tags:

sortings (31) greedy (18) dfs (20) graph (44) dp (117) math (65) segment-tree (10) data-structure (44) flow (6) kruskal (9) 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)

Disjoint Set Union

  1. VNEMPIRE - Đế chế » Tags: dsu , kruskal , mst , prim , math , sortings , data-structure
  2. VMST - Cây khung » Tags: kruskal , mst , dsu , graph , greedy
  3. UPGRANET - VOI 2011 Nâng cấp mạng » Tags: mst , lca , dsu , tree , dfs , graph
  4. TRICIR - Tam giác vuông trên vòng tròn » Tags: dsu , math
  5. QHROAD - Phá đường » Tags: dsu , greedy
  6. QBMST - Cây khung nhỏ nhất ( HEAP ) » Tags: kruskal , dsu , mst , graph
  7. PBCPOINT - Nối điểm » Tags: bfs , dsu , dp , queue
  8. PBCGANGS - Các băng đảng » Tags: dsu
  9. NKRACING - Vòng đua F1 » Tags: kruskal , dsu , mst , graph
  10. NKCITY - Xây dựng thành phố » Tags: kruskal , dsu , mst , graph
  11. IOIBIN - Các thùng nước » Tags: dsu
  12. COMNET - VOI 2013 - Mạng truyền thông » Tags: dsu , kruskal
  13. CHEER - Động viên đàn bò » Tags: kruskal , dsu , mst , graph
  14. C11BC2 - Robin » Tags: dsu , kruskal
  15. AZNET - VOI 2014 - Mang truyen thong » Tags: kruskal , dsu , mst , graph