NYOJ973天下第一最長路判環

題目鏈結

注意：如果可以無限

增加真氣輸出yes否則輸出no

我直接忽略了這一點，以為只要能一直流傳就可以了，只要這個圖是個強連通圖就行了，以為轉化率是沒用的資料。。。第一次是提交也不提示wc，一直提示的runtime我也找不到**錯了。。。

最後看了下同學的才發現我理解錯題意了，學到了新知識，用spfa判環，之前只用過判斷負權環

判斷路環：如果某點的進隊次數》該點的入度，則成環

安利一下擴充套件知識：點我

#include#include#include#includeusing namespace std;

#define max(a,b) a>b?a:b

vectore[505];

int in[505];

int in_q[505];

int vis[505];

double dis[505];

double f[505][505];

int n;

bool spfa(int s)

}} }

return false;

}void init()

int main()

void tarjan(int u)

{ int i,v;

s.push(u);

in_s[u]=1;

dfn[u]=low[u]=++time;

for(i=0;i

天下第一時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述ac grazy一直對江湖羨慕不已,嚮往著大碗吃肉大碗喝酒的豪情，但是人在江湖漂,怎能不挨刀人在江湖身不由己如果自己的武功太差,在江湖會死的很慘，但是ac grazy沒有武功秘籍練不了絕世武功.有道是山重水複...

天下第一時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 ac grazy一直對江湖羨慕不已,嚮往著大碗吃肉大碗喝酒的豪情，但是人在江湖漂,怎能不挨刀人在江湖身不由己如果自己的武功太差,在江湖會死的很慘，但是ac grazy沒有武功秘籍練不了絕世武功.有道是山重水...

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 ac grazy一直對江湖羨慕不已,嚮往著大碗吃肉大碗喝酒的豪情，但是人在江湖漂,怎能不挨刀人在江湖身不由己如果自己的武功太差,在江湖會死的很慘，但是ac grazy沒有武功秘籍練不了絕世武功.有道是山重水複疑無路,...

NYOJ973天下第一 最長路判環