2020年1月24日
P1525 关押罪犯
摘要： P1525 "关押罪犯" 题目大意：给定N个罪犯和M对敌对关系，每对敌对关系格式为“犯人A 犯人B 敌对程度”，要求将所有的罪犯关到两座监狱里，每对互相敌对的罪犯都一定会发生冲突，冲突程度为敌对程度，问怎样分才能使冲突程度总和最小？ 我们可以维护两个集合表示两座监狱，用并查集当然是很方便的，重点在于 阅读全文
posted @ 2020-01-24 14:36 Potatoler 阅读(25) 评论(0) 推荐(0)