随笔分类 -  图论-生成树

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

1 2 3 下一页
AmazingCounters.com