生成树
文章平均质量分 84
AaronPolaris
奔跑在OI之路上的追梦者
展开
-
bzoj3714【PA2014】Kuglarz
最小生成树问题,有关问题的转化比较巧妙原创 2015-10-04 00:21:42 · 1829 阅读 · 0 评论 -
bzoj1626【Usaco2007 Dec】Building Roads 修建道路
kruskal裸题原创 2015-11-08 22:01:25 · 938 阅读 · 0 评论 -
NOIP2013 Day1 T3 货车运输
kruskal+倍增原创 2015-11-04 22:57:52 · 1180 阅读 · 0 评论 -
bzoj3943【Usaco2015 Feb】SuperBull
Prim求最大生成树,转化方法巧妙原创 2015-10-24 15:51:44 · 834 阅读 · 0 评论 -
bzoj3479【Usaco2014 Mar】Watering the Fields
优先队列优化prim原创 2015-10-31 11:34:50 · 937 阅读 · 0 评论 -
bzoj1601【Usaco2008 Oct】灌水
最小生成树裸题原创 2016-02-06 20:07:08 · 2303 阅读 · 0 评论 -
bzoj1050【HAOI2006】旅行comf
并查集原创 2016-02-07 00:12:37 · 2456 阅读 · 0 评论 -
bzoj2001【HNOI2010】City 城市建设
CDQ分治+最小生成树原创 2016-05-17 23:52:36 · 3021 阅读 · 0 评论