网络流
Max_1_
这个作者很懒,什么都没留下…
展开
-
bzoj1001 最小割
题目大意:有n*m个网格点,坐标为(i,j)的点与(i+1,j),(i,j+1),(i+1,j+1zu)间有权值w的无向边,表示该边可通过兔子 的最大数量,左上和右下分别为兔子起点和终点。一头狼阻只能挡一只兔子,求要阻挡兔子到达终点的最小狼数量。 思路:最小割。。。。注意所开数组的大小,很容易mle和re。 #include<iostream> #include<s...原创 2018-10-11 12:37:44 · 299 阅读 · 0 评论 -
hdoj 3046
题目大意:给一个网格,1代表原创 2018-10-11 12:53:16 · 101 阅读 · 0 评论