网络流
Top_Spirit
我的指针已经找了他的对象,而我呢?
展开
-
P4001 [ICPC-Beijing 2006]狼抓兔子 (网络流-最大流)
题目描述 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=3,M=4).有以下三种类型的道路 1:(x,y)<==>(x+1,y) 2:(x,y)<==>(x,y+1) 3:(x,y)...原创 2019-04-28 18:46:51 · 185 阅读 · 0 评论 -
Farm Tour POJ - 2135(最小费用最大流)
When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the first of which contains his house and the Nth of which con...原创 2019-05-01 10:43:58 · 205 阅读 · 0 评论