2020年3月22日
P2774 方格取数问题（最小割）
摘要： P2774 方格取数问题 一看题目便知是网络流,但由于无法建图.... 题目直说禁止那些条件,这导致我们直接建图做不到,既然如此,我们这是就要逆向思维,他禁止那些边,我们就连那些边. 我们将棋盘染色,一个点向四周连边,我们的目标是使的这些边不起作用,我们将黑点与s联通，白点与t联通. 之后我们就要考 阅读全文
posted @ 2020-03-22 10:03 逆天峰 阅读(157) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//