P1078 文化之旅

題面

這題好像是初二時老師講過的一道題，但是。。我沒聽？？反正沒交過就對了。。

我本來想的是深搜+spfa，寫到50+行實現不了？？果斷看tj，floyd？？？（黑人問號？？？）這麼簡單的題綠了？？？

1 #include

2 #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 提交 討論 題解有一位使者要遊歷各國，他每到乙個國家，都能學到一種文化，但他不願意學習任何一 種文化超過一次 即如果他學習了某種文化，則他就不能到達其他有這種文化的國家 不 同的國家可能有相同...