最小生成树
文章平均质量分 72
我要吃熊猫
(¯﹃¯)
展开
-
tyvj 1391 走廊泼水节
并查集+最小生成树原创 2016-07-07 23:44:25 · 671 阅读 · 0 评论 -
codevs 1403 新三国争霸
Kruskal+线性dp原创 2016-10-31 15:16:02 · 650 阅读 · 0 评论 -
codevs 1519 过路费
最小生成树+lca原创 2016-10-19 17:35:42 · 349 阅读 · 0 评论 -
[T][5]NOIP 2013 货车运输
最大生成树+lca原创 2016-10-16 17:48:22 · 361 阅读 · 0 评论 -
poj 1287 Networking
最小生成树原创 2016-09-18 23:19:08 · 262 阅读 · 0 评论 -
poj 1751 Highways
最小生成树原创 2016-09-18 23:13:53 · 282 阅读 · 0 评论 -
poj 2377 Bad Cowtractors
最大生成树原创 2016-09-18 23:00:22 · 221 阅读 · 0 评论 -
poj 2395 Out of Hay
最小生成树原创 2016-09-18 22:56:59 · 371 阅读 · 0 评论 -
poj 2560 Freckles
最小生成树原创 2016-09-18 22:41:14 · 427 阅读 · 0 评论 -
poj 2485 Highways
最小生成树原创 2016-09-18 22:50:09 · 259 阅读 · 0 评论 -
poj 1679 The Unique MST
求最小生成树是否唯一原创 2016-09-18 16:44:13 · 292 阅读 · 0 评论 -
poj 2421 Constructing Roads
最小生成树原创 2016-09-17 17:57:07 · 413 阅读 · 0 评论 -
洛谷 P1991 无线通讯网
最小生成树原创 2016-09-17 17:59:29 · 835 阅读 · 0 评论 -
poj 1861 Network
最小生成树原创 2016-09-04 11:34:38 · 315 阅读 · 0 评论 -
洛谷 P1265 公路修建
最小生成树prim原创 2016-09-15 13:47:11 · 445 阅读 · 0 评论 -
poj 1258 Agri-net
最小生成树原创 2016-09-01 23:37:33 · 381 阅读 · 0 评论 -
bzoj 2594 [Wc2006]水管局长数据加强版
LCT维护动态最小生成树原创 2017-05-18 15:16:33 · 377 阅读 · 0 评论