Menhera

摘要： 题目分析: 从起点开始询问终点连通性，优先右走。从终点开始询问起点连通性，优先上走。 代码： 阅读全文

摘要： 题目大意: 给一些没安排权值的边和安排了权值的边，没被安排的边全要被选入最小生成树，问你最大能把它们的权值和安排成多少。题目分析:假设建好了树，那么树边与剩下的每一条边都能构成一个环，并且非树边的权值是环中最大的，所以钦定边权不大于非树边即可。用并查集维护一下。 代码: 阅读全文