2017年4月15日
【codevs1907】方格取数3（最大流最小割定理）
摘要： 网址：http://codevs.cn/problem/1907/ 题意：在一个矩阵里选不相邻的若干个数，使这些数的和最大。 我们可以把它看成一个最小割，答案就是矩阵中的所有数-最小割。先把矩阵按国际象棋棋盘黑白染色（即把相邻的点分别染成白色和黑色），然后黑点连源点，白点连汇点。割掉一个点到源/汇的 阅读全文
posted @ 2017-04-15 17:28 QuartZ_Z 阅读(228) 评论(0) 推荐(0) 编辑