Escape HDU - 3605 最大流 状态压缩
题目链接: Escape HDU - 3605题目大意n个人, m个星球(1≤n≤105,1≤m≤101 \leq n \leq 10^5, 1 \leq m \leq 10), 每个人适应某些星球, 不适应其他星球, 每个星球有人口限制, 问是否所有人都可以移民思路最大流
但是数据规模太大, 如果直接建图会超时
但是星球数量只有10个, 我们可以把人根据最每个星球的适应情况进行分类, 用二进制
原创
2017-07-09 07:18:08 ·
274 阅读 ·
0 评论