摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3605注意n的范围是100000,m的范围是10,所以最多的情况是合并成2^10=1024个n先用map合并点,然后源点到n的容量设为p(表示这种点的数量),m到汇点的容量按题设然后求最大流即可PS:如果不合并点会TLE 1 //#pragma comment(linker, "/STACK:102400000,102400000") 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 阅读全文
posted @ 2013-10-12 15:03 xysmlx 阅读(344) 评论(0) 推荐(0) 编辑