随笔分类 -  图论-生成树

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

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