当前标签：最小生成树

【BZOJ4637】期望 Kruskal+矩阵树定理
CQzhangyu 2018-03-18 15:44 阅读:725 评论:0 推荐:0
【CF875F】Royal Questions 最小生成基环树森林
CQzhangyu 2017-12-31 13:17 阅读:606 评论:0 推荐:0
【CF888G】Xor-MST Trie树（模拟最小生成树）
CQzhangyu 2017-12-17 14:23 阅读:722 评论:0 推荐:0
【CF891C】Envy 离线+最小生成树
CQzhangyu 2017-12-10 10:14 阅读:567 评论:0 推荐:0
【BZOJ4144】[AMPPZ2014]Petrol 最短路+离线+最小生成树
CQzhangyu 2017-11-26 11:51 阅读:521 评论:0 推荐:0
【Wannafly挑战赛4】F 线路规划 倍增+Kruskal+归并
CQzhangyu 2017-11-25 09:34 阅读:474 评论:0 推荐:0
【BZOJ4388】JOI2012 invitation 堆+线段树+并查集（模拟Prim）
CQzhangyu 2017-10-22 08:56 阅读:549 评论:0 推荐:0
【BZOJ2238】Mst 最小生成树+LCA+堆
CQzhangyu 2017-09-28 09:21 阅读:709 评论:0 推荐:0
【BZOJ1937】[Shoi2004]Mst 最小生成树 KM算法（线性规划）
CQzhangyu 2017-09-28 09:07 阅读:989 评论:0 推荐:0
【BZOJ1977】[BeiJing2010组队]次小生成树 Tree 最小生成树+倍增
CQzhangyu 2017-09-27 20:39 阅读:296 评论:0 推荐:0
【BZOJ2654】tree 二分+最小生成树
CQzhangyu 2017-07-16 10:08 阅读:1367 评论:0 推荐:0
【BZOJ3714】[PA2014]Kuglarz 最小生成树
CQzhangyu 2017-05-10 12:16 阅读:972 评论:1 推荐:0
【BZOJ3551】[ONTAK2010]Peaks加强版 最小生成树+DFS序+主席树
CQzhangyu 2017-01-17 16:21 阅读:661 评论:0 推荐:1
【BZOJ3943】[Usaco2015 Feb]SuperBull 最大生成树
CQzhangyu 2017-01-06 16:23 阅读:304 评论:0 推荐:1