本來(lái)用一個(gè)map判重邊結(jié)果T了, 實(shí)際上可以直接給邊上打標(biāo)記即可

int n, m; struct _ {int to,w,vis;}; vector<_> g[N]; int dis[N]; queue<int> q;void dfs(int x, int c, int d) {dis[x] = d, q.push(x);for (auto &e:g[x]) if (!e.vis&&e.w==c) { e.vis = 1;if (dis[e.to]>=d) dfs(e.to,c,d);} }void work() {REP(i,1,m) {int u, v, w;scanf("%d%d%d", &u, &v, &w);g[u].pb({v,w,0}),g[v].pb({u,w,0});}q.push(1);dis[1]=0;while (q.size()) {int x = q.front(); q.pop();for (auto &e:g[x]) if (!e.vis) {e.vis = 1;if (dis[e.to]>=dis[x]+1) dfs(e.to,e.w,dis[x]+1);}}printf("%d\n", dis[n]==INF?-1:dis[n]); }int main() {for (; ~scanf("%d%d", &n, &m); ) { REP(i,0,n) g[i].clear(),dis[i]=INF;work();} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/uid001/p/10494827.html

與50位技術(shù)專家面對(duì)面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的hdu 6386 Age of Moyu (重边判断)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。