2019年4月12日
BZOJ2756 [SCOI2012]奇怪的游戏 最大流
摘要： 好久没有写博客了。~~不过这个博客也没有多少人看~~ 最近在写网络流，为了加深理解，来写一两篇题解。 对整个棋盘进行黑白染色以后可以发现，一次操作就是让二分图的两个点的值分别 $+1$。 这样，我们就可以对一个答案的合法性做出判断了。 对于每个白点，从 $S$ 向它连 $ans a[i][j]$ 的 阅读全文
posted @ 2019-04-12 22:20 hankeke303 阅读(162) 评论(0) 推荐(0) 编辑