2017年11月22日
[洛谷P1396]营救
摘要： 题目大意：给你一个有向图，让你找到一条S->T的路径是的该路径上最大值最小 题解：因为是求最小的最大值，很容易想到二分答案，我们可以二分这个最大值，然后进行判断，用并查集维护，把所有路径中小于等于该值的路径的两头合并，最后判断如果S和T的父亲相同就是合法的解，记录一下，最后输出答案 C++ Code 阅读全文
posted @ 2017-11-22 14:13 Memory_of_winter 阅读(184) 评论(0) 推荐(0) 编辑