2016年5月29日
习题：codevs 1519 过路费 解题报告
摘要： 今天拿了这道题目练练手，感觉自己代码能力又增强了不少； 我的思路跟别人可能不一样。 首先我们很容易就能看出，我们需要的边就是最小生成树算法kruskal算法求出来的边，其余的边都可以删掉，于是就有了这个kruskal选边建图的过程。 做到这里，有人可能觉得接下来一个LCA接着就可以AC了，不过蒟蒻认 阅读全文
posted @ 2016-05-29 16:06 小钢钉丶coding 阅读(394) 评论(0) 推荐(0) 编辑