2019年6月16日
HDU3605 Escape(最大流判满流 + 状压)
摘要： 【题意】： 有N个人，M个星球，给N*M矩阵，(i, j)为1代表i可以到j星球，0代表不能，问是否能把所有人转移走。 【思路】： N的范围为1e6，如果让每个人与星球连边一定TLE，再根据矩阵每一行只有0,1可以进行状压，把相同状态idx的人合并到数组siz[idx]， 在扫描状态，与符合条件的星 阅读全文
posted @ 2019-06-16 16:34 CoffeeCati 阅读(155) 评论(0) 推荐(0) 编辑