HBC204867旅旅旅游题解 （我的世界：牛可乐能否将所有城市全走一遍，你能告诉她吗？）

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

n可能的最短路径全都走一遍，之后便不再走了，1，他想把所有城市走一遍，可是他不想走牛可乐走过的路，牛妹不知道他能不能将所有城市全走一遍，你能告诉她吗？

小宝国有 n n 个城市， m m 条无向道路，每条道路三个属性 a_i,b_i,c_i a i ​ ,b i ​ ,c i ​ ，表示城市  a_i a i ​ 与城市  b_i b i ​ 之间有一条长为  c_i c i ​ 的道路，现在牛可乐在城市 1 1，他想去城市 n n。同时牛可乐非常聪明，他会将所有从1到  n n 可能的最短路径全都走一遍，之后便不再走了。 现在牛妹在城市 1 1，他想把所有城市走一遍，可是他不想走牛可乐走过的路，牛妹不知道他能不能将所有城市全走一遍，你能告诉她吗？

成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。

标签： HBC204867旅旅旅游题解