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