2020年8月9日
洛谷 P1525 关押罪犯（并查集|二分图判定&二分答案）
摘要： 题目链接：https://www.luogu.com.cn/problem/P1525 解法一：并查集 按照w排序，看每一对u、v，如果两个在同一个并查集中，那么输出w，即为最大。 如果不在：当u还没有敌人时，则敌人为v；如果有敌人，那么u原来的敌人e[u]和现在敌人v为一个并查集。同理。 AC代码 阅读全文
posted @ 2020-08-09 16:49 dfydn 阅读(111) 评论(0) 推荐(0)