給出n個洞穴，起點為1，終點為n，並給出乙個有向無環圖，且保證每條路徑的終點都是n
起點和終點所連線的邊只能走一次，其他的邊能走無限次，求最多能從起點派多少人到達終點
裸網路流，直接將走的次數轉化為流量就ok了
#include#include#include
#include
#include
using
namespace
std;
struct
node
a[110000];int len,last[210
];int
n,m,st,ed;
void ins(int x,int y,int
c)int list[210],h[210
];bool
bt_h()
}head++;
}if(h[ed]>0) return
true
;
return
false;}
int findflow(int x,int
f) }
if(s==0) h[x]=0
;
returns;}
intmain()
}int ans=0
;
while(bt_h()==true
)
printf(
"%d\n
",ans);
return0;
}
BZOJ 2935 Poi 1999 原始生物
time limit 3 sec memory limit 128 mb submit 145 solved 71 submit status discuss 原始生物的遺傳密碼是乙個自然數的序列k a1,an 原始生物的特徵是指在遺傳密碼中連續出現的數對 l,r 即存在自然數i使得l ai且r a...
bzoj2927 Poi1999 多邊形之戰
可以注意到要取下黑色三角形，則黑色三角形三條邊中至少要兩條邊不再有外接三角形。故設三元組 x y,z 表示黑色三角形三條邊外接的三角形個數。不妨設 x y z 每次操作只能從x,y,z 中取乙個來減1，終態為 x 0,0 此時先手必勝。然後可以先分情況討論一下。當y z 0 時，顯然先手必勝。當z ...
bzoj1999 樹網的核
從下午坑到網上。noip的資料太弱，若干的地方寫掛結果還隨便過 最坑的就是網上有些題解沒考慮周全。第一步是找直徑，用兩次bfs 或者dfs，linux下系統棧挺大的。解決。找出其中一條直徑就可以了，雖然蒟蒻不會證明但是看起來似乎挺有道理的 要看證明的話可以看這個題解 直徑上的路徑本來有n 2條，但是...