HDUOJ 4738 2013杭州網路賽第1題

傳送門

題意：略。

思路：如果所有點不在1個圖中，輸出0，因為不需要去炸了。

否則，求出最小權的橋，如果權值為0，則輸出1，這裡要注意，因為總要有人去炸；不過最小權大於0，直接輸出。如果沒橋，輸出-1。

#include#include#include#includeusing namespace std;

stackst;

int n,m;

int fst[1005],next[1000005],node[1000005],w[1000005],en;

int d[1005];

int scnum;

bool ve[1000005];

int dnum,ans;

int dfn[1005],low[1005],num;

bool inst[1005];

void init()

void add(int u,int v,int c)

void tarjan(int u)

}else if(inst[v])

}if(dfn[u]==low[u])

while(u!=v);

}}int main()

{ int u,v,c;

while(scanf("%d%d",&n,&m))

{if(m==0&&n==0)break;

init();

for(int i=0;i1)cout<<0<

hdu 4414 2012杭州網路賽

給出乙個圖，要求 圖中 組成了多少個 十字架，要注意十字架的寬度是奇數，比賽的時候隊友 dfs過的，不過我這樣做也挺快。思路 對每個 進行判斷，上下左右 步長為1 2，25裡面是不是都是符合條件，符合的話判斷是不是個數為奇數即可 include includeconst int maxn 55 ch...

hdu 4417 2012 杭州網路賽

唉，比賽的時候怎麼都不會啊！題解 劃分樹 二分答案 劃分樹可以方便的求解k number。再利用二分答案，即區間內小於h的個數 最大為r l 1,最小為0 1 include 2 include 3 include 4 include 5 6using namespace std 78 define...

2012杭州網路賽賽後 缺ACDI

a boomerang hdu 4410 最小費用流，建 inf邊保證n個點都被訪問到 include include includeusing namespace std const int n 222,m 111111 const int inf 0x3f3f3f3f mincostmaxflo...