edmunds

摘要： 题目链接:https://www.luogu.com.cn/problem/P1525 题意是给定n个罪犯，有m个罪犯之前有怨气值，若有怨气值为c的一对罪犯放在同一个监狱会产生影响力为c的冲突。将罪犯分成两部分使得影响力最大的冲突事件最小。 一个并查集+贪心的好方法：把怨气值按照降序排序，尽量让c大 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1955 题意就是给定n个相等和不等关系xi=xj或xi≠xj，判定所有条件是否能被满足。n<=1e6且xi<=1e9。 应该能看出来是个并查集。如果在线判断的话似乎不太好做（不会= =），因为不等号没有传递性。所以先处理 阅读全文