2015年7月30日
hdu 4975 A simple Gaussian elimination problem 最大流+找环
摘要： 原题链接http://acm.hdu.edu.cn/showproblem.php?pid=4975这是一道很裸的最大流，将每个点(i,j)看作是从Ri向Cj的一条容量为9的边，从源点除法连接每个Ri，再从每个Ci连接至汇点。如若最大流不是滿流，则问题无解。这道题的关键就是在于如何判断是否有多解。考... 阅读全文
posted @ 2015-07-30 23:47 好地方bug 阅读(303) 评论(0) 推荐(0) 编辑