2020年5月10日
P1525 关押罪犯 题解
摘要： "CSDN同步" "原题链接" 简要题意： 给定若干组关系，第 $i$ 组关系形如 “$x$ 号罪犯和 $y$ 号罪犯有 $z$ 的矛盾”。现在共有两个监狱，在同一个监狱即会产生矛盾。问最小矛盾值。 显然，考虑 并查集 维护。 先按 $z$ 从大到小排序，考虑一对对检验，不合法退出即可。 本题我们要 阅读全文
posted @ 2020-05-10 12:58 bifanwen 阅读(202) 评论(0) 推荐(0) 编辑