随笔分类 -  图论--网络流

【BZOJ】1001: [BeiJing2006]狼抓兔子（最小割 / 对偶图）
摘要：题目 分析 显然答案是最小割。 然后dinic卡一卡过去了。 其实是懒得写转对偶图：正解 （dinic原来写的是vector，后来改的比较鬼畜 代码 #include <bits/stdc++.h> using namespace std; const int maxn=1e6+5, INF=2e9 阅读全文
posted @ 2018-05-05 14:59 noble_（noblex） 阅读(194) 评论(0) 推荐(0)

/* */