2018年8月21日
[luogu1967][货车运输]
摘要： "题目链接" 题意： 其实题目的意思就是问从x到y权值最小的路的权值最大能是多少。 思路： 首先可以先把这张图变成一棵树。因为那些更小的点肯定是不跑更优秀，而且题目没有要求路程，所以生成一棵树，只要能保证在同一个图里面的点能够连通即可。又因为他要使最小权值最大，所以可以只留下那些权值更大的边。所以跑 阅读全文
posted @ 2018-08-21 09:45 wxyww 阅读(194) 评论(0) 推荐(0) 编辑