| | | | |

2017年4月28日

摘要： #include#include#include #includeusing namespace std;const int M=9999,INF=999999999;int deep[M];int tot,cnt;int r,c,u;int p[100][100]; char a... 阅读全文

posted @ 2017-04-28 16:29 wspl98765 阅读(122) 评论(0) 推荐(0)

最大流最小割定理证明

摘要：对于一个图集合G（V,W）,V是边，W是点，对于一个源点s属于W，一个汇点t属于W，有一个割（S,T），指的是断开几条边v将s与t分在两个集合里。在上面那个图里的虚线就是一个割! 上面那个图里就不能作为一个割，因为s和t在一个集合里。阅读全文

posted @ 2017-04-28 16:28 wspl98765 阅读(303) 评论(0) 推荐(0)

2017年4月28日

公告