2021年3月29日
洛谷 “P1525 [NOIP2010 提高组] 关押罪犯“ 题解
摘要： 题目如下 P1525 [NOIP2010 提高组] 关押罪犯 题型:并查集 貌似还可以用二分图来做,明天做做试试再发个题解. 思路 首先我们想到用并查集解题,并查集模板我之前的博客有写 链接 首先我们看到,这道题相当于是一个不断排除的过程. 先按怨气值从大到小遍历仇恨关系,如果这两个罪犯可以放到不同 阅读全文
posted @ 2021-03-29 15:27 Chmaz 阅读(97) 评论(0) 推荐(1)