随笔分类 -  图论-生成树

1 2 3 下一页
[CodeChef - GERALD07 ] Chef and Graph Queries
摘要：树 LCT 动态维护生成树 阅读全文
posted @ 2017-06-20 22:57 SilverNebula 阅读(750) 评论(0) 推荐(0)
Bzoj4894 天赋
摘要：图论 矩阵树定理 阅读全文
posted @ 2017-05-15 22:20 SilverNebula 阅读(183) 评论(0) 推荐(0)
Bzoj1601 [Usaco2008 Oct]灌水
摘要：图论 最小生成树 水题 阅读全文
posted @ 2017-04-27 20:23 SilverNebula 阅读(141) 评论(0) 推荐(0)
Bzoj3551 [ONTAK2010]Peaks加强版
摘要：图论 生成树 Kruskal重构树 倍增 dfs序 主席树 脑洞题 阅读全文
posted @ 2017-04-03 11:40 SilverNebula 阅读(238) 评论(0) 推荐(0)
UOJ#274. 【清华集训2016】温暖会指引我们前行
摘要：树 LCT 动态维护最大生成树 阅读全文
posted @ 2017-03-21 10:52 SilverNebula 阅读(483) 评论(0) 推荐(0)
Bzoj4766 文艺计算姬
摘要：矩阵树定理 / 快速幂+快速乘 阅读全文
posted @ 2017-03-09 11:13 SilverNebula 阅读(360) 评论(0) 推荐(0)
HDU4305 Lightning
摘要：图论 生成树 Matrix-Tree定理 阅读全文
posted @ 2017-02-17 12:34 SilverNebula 阅读(146) 评论(0) 推荐(0)
SPOJ HIGH Highways
摘要：图论 生成树 Matrix-Tree定理 阅读全文
posted @ 2017-02-17 00:14 SilverNebula 阅读(180) 评论(0) 推荐(0)
Bzoj2595: [Wc2008]游览计划
摘要：图论 斯坦纳树 阅读全文
posted @ 2017-01-20 23:23 SilverNebula 阅读(205) 评论(0) 推荐(0)
HDU4085 Peach Blossom Spring
摘要：图论 斯坦纳树 阅读全文
posted @ 2017-01-20 23:20 SilverNebula 阅读(622) 评论(0) 推荐(0)
POJ3164 Command Network
摘要：图论 最小树形图 阅读全文
posted @ 2017-01-12 00:24 SilverNebula 阅读(270) 评论(0) 推荐(0)
CodeForces 125E MST Company
摘要：图论 生成树 + 贪心 / 二分 阅读全文
posted @ 2016-12-07 20:43 SilverNebula 阅读(452) 评论(0) 推荐(0)
Bzoj2753 [SCOI2012]滑雪与时间胶囊
摘要：图论 伪装成最小树形图的最小生成树 阅读全文
posted @ 2016-11-22 17:46 SilverNebula 阅读(199) 评论(0) 推荐(0)
Bzoj3943 [Usaco2015 Feb]SuperBull
摘要：图论 生成树 Prim 阅读全文
posted @ 2016-11-08 19:27 SilverNebula 阅读(306) 评论(0) 推荐(0)
洛谷P1661 扩散
摘要：图论 最小生成树 阅读全文
posted @ 2016-11-06 14:53 SilverNebula 阅读(470) 评论(0) 推荐(0)
POJ2349 Arctic Network
摘要：图论 最小生成树 kruskal 阅读全文
posted @ 2016-10-31 21:21 SilverNebula 阅读(142) 评论(0) 推荐(0)
POJ2421 Constructing Roads
摘要：图论 最小生成树 kruskal 阅读全文
posted @ 2016-10-31 21:16 SilverNebula 阅读(138) 评论(0) 推荐(0)
POJ2031 Building a Space Station
摘要：图论 最小生成树 prim + 立体几何(误) 阅读全文
posted @ 2016-10-31 21:13 SilverNebula 阅读(151) 评论(0) 推荐(0)
POJ1751 Highways
摘要：图论 最小生成树 prim 阅读全文
posted @ 2016-10-31 21:11 SilverNebula 阅读(152) 评论(0) 推荐(0)
Codevs1403 新三国争霸
摘要：图论 最小生成树 + 动态规划 线性DP 阅读全文
posted @ 2016-10-31 16:32 SilverNebula 阅读(241) 评论(0) 推荐(0)

1 2 3 下一页
AmazingCounters.com