https://zybuluo.com/ysner/note/1098815 标签（空格分隔）： 网络流 最短路 知识点 这玩意儿大致的思路如下： 1.将源点到汇点中再补一条不与任何线段有交点的边。这条边把外侧无限大的区域划分为了两部分，一部分为S面，另外一部分为T面。（其实把那两个面当成两个点就成 ...
分类：
其他好文 时间：
2018-04-03 21:58:38
阅读次数：
172
1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4 ...
分类：
其他好文 时间：
2018-03-17 18:52:28
阅读次数：
205
n<=1000 * m<=1000的网格图（见下）问最小割。 emmm上论文 好东西 然而建边建错WA*3，调试忘删WA*1。 非常好。 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<stdlib. ...
分类：
其他好文 时间：
2017-12-22 22:52:18
阅读次数：
121
1. Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x ...
分类：
其他好文 时间：
2017-09-13 20:15:32
阅读次数：
166
http://acm.hdu.edu.cn/showproblem.php?pid=1001第一次尝试#include#includeint main(){int i,n,sum;while(scanf("%d",&n)!=EOF){sum = 0;for(i=1;iint main(){int n...
分类：
其他好文 时间：
2015-09-13 21:34:49
阅读次数：
124
