2021年7月16日
POJ1636
摘要： 题目描述 两个人数一样的监狱，有一些囚犯不能在一起，两个监狱要等数量（ < m/2）交换一些囚犯，问最多可以交换多少个囚犯； 题目思路 1. 将不能在一起的囚犯看作是两个有关系的点，求这个图中有多少个块(连通分量)， 每个块中 在1号监狱的人数，在2号监狱的人数 记录下来 2. 想要监狱人数相等 从 阅读全文
posted @ 2021-07-16 17:02 姓蜀名黍 阅读(209) 评论(0) 推荐(0)