Kruskal
关注
分享
扫一扫
Orion_Rigel
这个作者很懒，什么都没留下…
展开
-
BZOJ 3060
Kruskal+并查集原创 2016-06-25 23:56:28 · 568 阅读 · 0 评论 -
POJ 2377
最大生成树原创 2016-09-16 22:10:10 · 211 阅读 · 0 评论 -
POJ 1287
最小生成树原创 2016-09-16 22:33:26 · 278 阅读 · 0 评论 -
POJ 2075
最小生成树原创 2016-09-16 23:10:11 · 267 阅读 · 0 评论 -
POJ 2031
最小生成树原创 2016-09-16 23:23:42 · 218 阅读 · 0 评论 -
POJ 1251
最小生成树原创 2016-09-16 23:33:19 · 188 阅读 · 0 评论 -
POJ 1679 The Unique MST
最小生成树原创 2016-10-12 23:30:12 · 191 阅读 · 0 评论 -
洛谷 3141
最小生成树原创 2016-09-29 23:03:23 · 261 阅读 · 0 评论 -
CODEVS 1519 过路费
Kruskal+LCA原创 2016-10-19 17:36:21 · 332 阅读 · 0 评论 -
洛谷 P1967 货车运输
最大生成树+LCA原创 2016-10-20 20:29:12 · 314 阅读 · 0 评论 -
POJ 2395
最小生成树原创 2016-09-16 22:04:14 · 202 阅读 · 0 评论 -
POJ 1861
最小生成树原创 2016-09-16 22:01:02 · 254 阅读 · 0 评论 -
POJ 2485
最小生成树原创 2016-09-16 21:37:30 · 237 阅读 · 0 评论 -
POJ 1679 The Unique MST
次小生成树+Kruskal原创 2016-07-14 10:03:42 · 489 阅读 · 0 评论 -
POJ 3522 Slim Span
Kruskal原创 2016-07-14 11:21:17 · 453 阅读 · 0 评论 -
NOIP 2013 货车运输
最大生成树+倍增求LCA原创 2016-08-22 19:24:40 · 434 阅读 · 0 评论 -
POJ 1789
最小生成树原创 2016-09-16 19:02:23 · 239 阅读 · 0 评论 -
POJ 2421
最小生成树原创 2016-09-16 19:18:59 · 191 阅读 · 0 评论 -
POJ 2349
最小生成树原创 2016-09-16 19:55:06 · 255 阅读 · 0 评论 -
POJ 2728
最优比率生成树。原创 2016-09-16 20:24:41 · 260 阅读 · 0 评论 -
POJ 1258
最小生成树原创 2016-09-16 20:27:37 · 221 阅读 · 0 评论 -
POJ 2560
最小生成树原创 2016-09-16 21:32:00 · 286 阅读 · 0 评论 -
CODEVS 1403 新三国争霸
Kruskal+动态规划原创 2016-11-02 21:07:00 · 641 阅读 · 0 评论