𝐌ᴏɢᴇᴋᴏ ℂᴀ𝐬ᴛʟᴇ ^o^

摘要： 传送门 阅读全文

摘要： 传送门 首先 这是一个并查集= = 这道题其实明白了还挺简单的qwq 思路： 因为只看仇恨值最大的一对儿，所以把他们从大到小排序，越大的就尽量分开，直到不能再分为止qwq q[x]表示x最大的敌人（x对q[x]的仇恨值最大）； 如果x已经有了最大的敌人q[x]，那么y就该跟q[x]分到一起；否则q[ 阅读全文