2020年5月16日
P1129 [ZJOI2007]矩阵游戏 【最大流】
摘要： 思路 因为不需要保证只有主对角线上有黑块 所以这是道蓝题 那么只要由让 S -> Line[i]，Row[j] ->T 在i == j 时给行列上连边即可 注意下因为不用保证只有主对角线上才有黑块 所以这样跑出来的Maxflow是有可能大于n的 注意一下输出条件即可 CODE 1 #include 阅读全文
posted @ 2020-05-16 22:54 Orangeko 阅读(115) 评论(0) 推荐(0) 编辑