随笔分类 -  网络流 - 最大流

摘要:BZOJ1822 [JSOI2010]Frozen Nova 冷冻波。 二分+最大流 阅读全文
posted @ 2019-09-10 10:14 hankeke303 阅读(127) 评论(0) 推荐(0) 编辑
摘要:好久没有写博客了。~~不过这个博客也没有多少人看~~ 最近在写网络流,为了加深理解,来写一两篇题解。 对整个棋盘进行黑白染色以后可以发现,一次操作就是让二分图的两个点的值分别 $+1$。 这样,我们就可以对一个答案的合法性做出判断了。 对于每个白点,从 $S$ 向它连 $ans a[i][j]$ 的 阅读全文
posted @ 2019-04-12 22:20 hankeke303 阅读(166) 评论(0) 推荐(0) 编辑
摘要:这是一道不错的练最大流建模的基础题。 这种题目审题是关键。 Bob’s friends will only exchange stickers with Bob, and they will give away only duplicate stickers in exchange with dif 阅读全文
posted @ 2018-05-10 21:41 hankeke303 阅读(233) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示