摘要:
我到底什么时候才能学会不看题解把题写出来。。。。把所有的边从小到大排序,for一遍把当前边作为最大值,然后倒着for,更新答案即可。若不能更新答案则有IMPOSSIBLE。这是连续第二道没做出来的并查集了。某神犇说用spfa比较快。。。没验证过,也不想验证。#include#include#incl... 阅读全文
posted @ 2015-12-25 21:39 ziliuziliu 阅读(692) 评论(0) 推荐(0) 编辑
posted @ 2015-12-25 21:39 ziliuziliu 阅读(692) 评论(0) 推荐(0) 编辑