CAA的图
题目要求找到连通路径上最大的L的同时,尽可能找到最小的R。
思路:先将所有的边进行排序,按从大到小进行筛选,当两个顶点第一次连通的时候,就找到了边L,此时边L肯定是最大的。
再从边L开始,往大的边进行枚举,当两个顶点再次连通的时候,就找到了边R。
CAA的图 并查集
最新推荐文章于 2024-06-19 09:00:00 发布
CAA的图
题目要求找到连通路径上最大的L的同时,尽可能找到最小的R。
思路:先将所有的边进行排序,按从大到小进行筛选,当两个顶点第一次连通的时候,就找到了边L,此时边L肯定是最大的。
再从边L开始,往大的边进行枚举,当两个顶点再次连通的时候,就找到了边R。