BZOJ 2502 清理雪道 上下界網路流

description

滑雪場可以看作乙個有向無環圖，每條弧代表乙個斜坡（即雪道），弧的方向代表斜坡下降的方向。你的團隊負責每週定時清理雪道。你們擁有一架直公升飛機，每次飛行可以從總部帶乙個人降落到滑雪場的某個地點，然後再飛回總部。從降落的地點出發，這個人可以順著斜坡向下滑行，並清理他所經過的雪道。由於每次飛行的耗費是固定的，為了最小化耗費，你想知道如何用最少的飛行次數才能完成清理雪道的任務。

輸入檔案的第一行包含乙個整數n (2 <= n <= 100) – 代表滑雪場的地點的數量。接下來的n行，描述1~n號地點出發的斜坡，第i行的第乙個數為mi (0 <= mi < n) ，後面共有mi個整數，由空格隔開，每個整數aij互不相同，代表從地點i下降到地點aij的斜坡。每個地點至少有乙個斜坡與之相連。

輸出檔案的第一行是乙個整數k – 直公升飛機的最少飛行次數。

8

1 31 7
2 4 5
1 81 8
02 6 5
0

4

#include

#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define for(i,n) for(int i=1;i<=n;i++)
#define fork(i,k,n) for(int i=k;i<=n;i++)
#define rep(i,n) for(int i=0;i#define ford(i,n) for(int i=n;i;i--)
#define repd(i,n) for(int i=n;i>=0;i--)
#define forp(x) for(int p=pre[x];p;p=next[p])
#define forpiter(x) for(int &p=iter[x];p;p=next[p]) 
#define lson (x<<1)
#define rson ((x<<1)+1)
#define mem(a) memset(a,0,sizeof(a));
#define memi(a) memset(a,128,sizeof(a));
#define inf (2139062143)
#define f (100000007)
#define maxn (200+10)
#define maxm ((10000)*33+10)
#define maxai (35000)
#define eps (1e-3)
long
long mul(long
long a,long
long b)
long
long add(long
long a,long
long b)
long
long sub(long
long a,long
long b)
typedef long
long ll;
class cost_flow 
void addedge2(int u,int v,int w,int c) 
bool b[maxn]; 
int d[maxn]; 
int pr[maxn],ed[maxn]; 
bool spfa(int s,int t) 
} 
b[now]=0; 
} 
return d[t]!=inf; 
} 
int totcost; 
int costflow(int s,int t) 
// cout} 
void mem(int n,int t) 
}s1; 
int read()
while(isdigit(ch)) 
return x*f;
} int n;
int main()
for(i,n) 
}for(i,n) 
s1.addedge(t,s,inf,1);
cout0;}

bzoj2502 清理雪道 上下界網路流

滑雪場坐落在fj省西北部的若干座山上。從空中鳥瞰，滑雪場可以看作乙個有向無環圖，每條弧代表乙個斜坡 即雪道 弧的方向代表斜坡下降的方向。你的團隊負責每週定時清理雪道。你們擁有一架直公升飛機，每次飛行可以從總部帶乙個人降落到滑雪場的某個地點，然後再飛回總部。從降落的地點出發，這個人可以順著斜坡向下滑行...

上下界網路流 bzoj2502 清理雪道

模型 無源匯有上下界可行流ljn 模板題吧 滑雪場坐落在fj省西北部的若干座山上。從空中鳥瞰，滑雪場可以看作乙個有向無環圖，每條弧代表乙個斜坡 即雪道 弧的方向代表斜坡下降的方向。你的團隊負責每週定時清理雪道。你們擁有一架直公升飛機，每次飛行可以從總部帶乙個人降落到滑雪場的某個地點，然後再飛回總部。...

有源匯上下界最小流 BZOJ 2502 清理雪道

time limit 10 sec memory limit 128 mb submit 1039 solved 561 submit status discuss 滑雪場坐落在 fj省西北部的若干座山上。從空中鳥瞰，滑雪場可以看作乙個有向無環圖，每條弧代表乙個斜坡 即雪道 弧的方向代表斜坡下降的方...