2016年7月20日
2016年暑期多校【1】
摘要： 1、【HDU 5723】Abandoned country(最小生成树+树形dp) 题意：n(n≤100000)个城市，m(m≤1000000)条路，要修建（n-1）条路使这n个城市连通，题目中告诉我们修建每条路的费用，需要求两个问题：1、修建（n-1）条路的最小费用 2、路修建好了之后，任意两点之 阅读全文
posted @ 2016-07-20 21:45 穿破石 阅读(130) 评论(0) 推荐(0) 编辑