摘要: 太羞耻了,m n写反了(主要是样例n m相等) 建图方法比较高(ji)端(chu),对于可以加栅栏的地方连上1的边,然后求最小割即可 为了让代码优(suo)美(duan),我写了一个check,避免多次重复的时候犯错(简直是我这种mn都能打反的人必备) 让我好好想想最近在犯什么错: 1.%d多打或少 阅读全文
posted @ 2016-08-30 20:21 汪立超 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 其实本来打算做最小费用最大流的题目前先来点模板题的,,,结果看到这道题二话不说(之前打太多了)敲了一个dinic,快写完了发现不对 我当时就这表情→ =_=你TM逗我 刚要删突然感觉dinic的模板中的bfs就相当于找每天边的权都为1的图上的最短路,稍稍改一下就能变成spfa,于是重新写了一下,但是 阅读全文
posted @ 2016-08-30 15:16 汪立超 阅读(215) 评论(0) 推荐(0) 编辑