P1525 关押罪犯 题解

博客园同步html 原题连接c++ 简要题意：web 给定若干组关系，第 i i i 组关系形如 “ x x x 号罪犯和 y y y 号罪犯有 z z z 的矛盾”。如今共有两个监狱，在同一个监狱即会产生矛盾。问最小矛盾值。app 显然，考虑 并查集 维护。svg 先按 z z z 从大到小排序，考虑一对对检验，不合法退出便可。spa 本题咱们要维护 不等关系，即 x ≠ y x \not =

>>阅读原文<<