題面
這題好像是初二時老師講過的一道題,但是。。我沒聽??反正沒交過就對了。。
我本來想的是深搜+spfa,寫到50+行實現不了??果斷看tj,floyd???(黑人問號???)這麼簡單的題綠了???
1 #include2 #include3 #include4 #include5 #include6 #include
7 #include8 #include9 #include10 #include11 #include12 #include13 #include14 #include15 #include16 #include17 #include18 #include19
using
namespace
std;
20const
int n=205;21
const
int oo=0x3f3f3f3f;22
23int
n,k,m,s,t,z,y,zy;
24int
c[n],g[n][n],f[n][n];
2526
intmain()
32for(int i=1;i<=k;i++)36}
37for(int i=1;i<=m;i++)
42if(!g[c[z]][c[y]]&&c[y]!=c[z])45}
46if(c[s]==c[t])
50for(int i=1;i<=n;i++)58}
59}60}
61}62}
63if(f[s][t]==oo)
66else
69return0;
70 }
好吧其實從**長度上可能值了綠題的程度??但反正想起來。。。哦我第一次想的是spfa。。。嗯那這題確實是綠題!!有過之而無不及!!!
P1078 文化之旅 洛谷
剛一看這道題,很多蒟蒻就肯定會想道用最短路來做,這題除了有文化的能與不能的限制以外,就是個模板題。那我們只需要修改輸入輸出,再在演算法裡判斷,就可以 沒錯,作者本人就是這樣的。我感覺我的ac只是應為資料太水了 在這有幾個主要的坑點 1,要反著搜 不知道為什麼我正著搜就錯一組,反著就ac了 應該是我的...
洛谷 P1078 文化之旅
有一位使者要遊歷各國,他每到乙個國家,都能學到一種文化,但他不願意學習任何一 種文化超過一次 即如果他學習了某種文化,則他就不能到達其他有這種文化的國家 不 同的國家可能有相同的文化。不同文化的國家對其他文化的看法不同,有些文化會排斥外來 文化 即如果他學習了某種文化,則他不能到達排斥這種文化的其他...
洛谷P1078 文化之旅
題目提供者洛谷onlinejudge 標籤noip普及組2012 難度普及 提高 時空限制1s 128mb 提交 討論 題解有一位使者要遊歷各國,他每到乙個國家,都能學到一種文化,但他不願意學習任何一 種文化超過一次 即如果他學習了某種文化,則他就不能到達其他有這種文化的國家 不 同的國家可能有相同...