2017年7月26日
[洛谷1346]电车
摘要： 思路： 将问题抽象成一张图。需要切开关则边权是1。求单源最短路即可。 （由于数据水，所以暴力也能过） 阅读全文
posted @ 2017-07-26 18:48 skylee03 阅读(122) 评论(0) 推荐(0) 编辑
Out of Hay
摘要： 来源：USACO 2005 March Silver OJ题号：洛谷1547、POJ2395 思路： Kruskal求最小生成树，记录最大边。 阅读全文
posted @ 2017-07-26 14:48 skylee03 阅读(144) 评论(0) 推荐(0) 编辑