随笔分类 -  图论-生成树

上一页 1 2 3 下一页
Bzoj3060 [Poi2012]Tour de Byteotia
摘要：并查集 生成树思想 阅读全文
posted @ 2016-10-25 19:41 SilverNebula 阅读(156) 评论(0) 推荐(0)
CodeVs1519 过路费
摘要：图论 最小生成树 树 LCA 倍增 阅读全文
posted @ 2016-10-19 17:36 SilverNebula 阅读(281) 评论(0) 推荐(0)
POJ1861 Network
摘要：最小生成树 kruskal 阅读全文
posted @ 2016-09-21 15:02 SilverNebula 阅读(186) 评论(0) 推荐(0)
POJ2485 Highways
摘要：最小生成树 Prim 阅读全文
posted @ 2016-09-20 23:41 SilverNebula 阅读(157) 评论(0) 推荐(0)
POJ2560 Freckles
摘要：最小生成树 kruskal 阅读全文
posted @ 2016-09-20 23:26 SilverNebula 阅读(250) 评论(0) 推荐(0)
POJ1251 Jungle Roads
摘要：图论 最小生成树 kruskal 阅读全文
posted @ 2016-09-20 22:55 SilverNebula 阅读(170) 评论(0) 推荐(0)
POJ2728 Desert King
摘要：最优比率生成树 阅读全文
posted @ 2016-09-18 23:06 SilverNebula 阅读(283) 评论(0) 推荐(0)
POJ3625 Building Roads
摘要：图论 最小生成树 kruskal 阅读全文
posted @ 2016-09-14 15:54 SilverNebula 阅读(242) 评论(0) 推荐(0)
POJ1287 Networking
摘要：Prim最小生成树 阅读全文
posted @ 2016-09-12 15:55 SilverNebula 阅读(150) 评论(0) 推荐(0)
P2330 05四川 繁忙的都市
摘要：最小生成树 kruskal 阅读全文
posted @ 2016-09-07 14:51 SilverNebula 阅读(201) 评论(0) 推荐(0)
P1546 最短网络 Agri-Net
摘要：裸Prim最小生成树 阅读全文
posted @ 2016-08-22 21:06 SilverNebula 阅读(251) 评论(0) 推荐(0)
洛谷P1195 口袋的天空
摘要：最小生成树 kruskal 阅读全文
posted @ 2016-08-08 19:10 SilverNebula 阅读(204) 评论(0) 推荐(0)
洛谷P1265 公路修建
摘要：Prim最小生成树 阅读全文
posted @ 2016-07-28 20:13 SilverNebula 阅读(292) 评论(0) 推荐(0)
洛谷P1991 无线通讯网
摘要：kruskal算法 最小生成树 阅读全文
posted @ 2016-07-27 18:53 SilverNebula 阅读(227) 评论(0) 推荐(0)
POJ3522 Slim Span
摘要：kruskal 最小生成树 阅读全文
posted @ 2016-07-16 22:22 SilverNebula 阅读(169) 评论(0) 推荐(0)
洛谷P1111 修复公路
摘要：并查集 贪心 阅读全文
posted @ 2016-07-16 22:19 SilverNebula 阅读(403) 评论(0) 推荐(0)
POJ1679 The Unique MST
摘要：最小生成树 Kruskal 阅读全文
posted @ 2016-07-14 16:03 SilverNebula 阅读(234) 评论(0) 推荐(0)
Bzoj1016 最小生成树计数
摘要：最小生成树 kruskal 分块(?) 阅读全文
posted @ 2016-07-12 22:41 SilverNebula 阅读(861) 评论(0) 推荐(0)
P1391 走廊泼水节
摘要：并查集 最小生成树 完全图 阅读全文
posted @ 2016-07-08 10:18 SilverNebula 阅读(424) 评论(0) 推荐(0)
Openjudge 235 丛林中的路
摘要：Prim最小生成树 阅读全文
posted @ 2016-06-09 19:56 SilverNebula 阅读(905) 评论(0) 推荐(1)

上一页 1 2 3 下一页
AmazingCounters.com