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 =

>>阅读原文<<