题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3605
题意:N(1<=N<=1e6)个人从earth去M(1<=M<=10)个星球,每个人只能去其适应的星球,每个星球有容量Vi(0<=Vi<=1e6).问是否都能离开earth。
题解:
看起来很裸的最大流,N<=1e6 M<=10 但是显然N*M建边会超时(跑了一遍果然超了= =||)
由于1<<10大约1e4,所以直接把状态相同的people丢一块就可以啦。
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3605
题意:N(1<=N<=1e6)个人从earth去M(1<=M<=10)个星球,每个人只能去其适应的星球,每个星球有容量Vi(0<=Vi<=1e6).问是否都能离开earth。
题解:
看起来很裸的最大流,N<=1e6 M<=10 但是显然N*M建边会超时(跑了一遍果然超了= =||)
由于1<<10大约1e4,所以直接把状态相同的people丢一块就可以啦。