摘要： 题目传送门 解题思路： 本题为加权并查集，首先看题，很容易想到的一个贪心策略就是尽可能把较大的分开。我们边权从大到小排序，尽可能把危害大的两个罪犯分开，再将敌人的敌人和自己合并。直到发现有一对有冲突的罪犯不可避免的被分到了一起，就输出冲突值，即为答案。如果一直到最后都没有冲突，输出0. AC代码： 阅读全文

摘要： 题目传送门 解题思路： 自己懒得写，看一位大佬写的不错（三种方法）。//任意门 AC代码： 倍增做法： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 int n,m,s 阅读全文