生成树
ShinyaLicone
你好
展开
-
洛谷 P1967 [NOIP2013 D1T3] 货车运输
最大生成树+lca原创 2016-10-10 23:59:48 · 1788 阅读 · 0 评论 -
BZOJ 2753 [SCOI2012] 滑雪与时间胶囊
最小生成树+dfs+思路原创 2016-11-15 20:25:38 · 438 阅读 · 0 评论 -
CODE[VS] 1403 新三国争霸
DP+最小生成树原创 2016-10-31 23:55:24 · 587 阅读 · 0 评论 -
Tyvj P1391 走廊泼水节
并查集+kruskal+(神奇的)思路原创 2016-11-10 23:39:05 · 552 阅读 · 0 评论 -
CODE[VS] 1519 过路费
最小生成树+lca原创 2016-10-19 17:47:28 · 372 阅读 · 0 评论 -
洛谷 P1396 营救
kruskal原创 2016-09-30 23:38:43 · 691 阅读 · 0 评论 -
POJ 2421 Constructing Roads
kruskal+并查集原创 2016-09-26 14:54:49 · 304 阅读 · 0 评论 -
POJ 2349 Arctic Network
kruskal原创 2016-09-26 23:58:02 · 332 阅读 · 0 评论 -
洛谷 P4807 抽水机
kruskal原创 2016-09-30 16:41:58 · 454 阅读 · 0 评论 -
POJ 3241 Object Clustering
曼哈顿最小生成树原创 2016-10-22 00:14:05 · 407 阅读 · 0 评论 -
UVa 1151 Buy or Build
最小生成树+二进制枚举+思路原创 2016-12-03 18:57:11 · 458 阅读 · 0 评论