ViKyanite.

摘要： 题意：给定n个结点，m条边的无向连通图。 走过每条路径需要花费(w <= 50)的时间。 每次固定走两步，所耗费的时间为(w1 + w2)²。 输出1到其他所有点的最短时间的最小值。若没有则输出-1。 这道题目在网上有两种做法。其思想都是相同的。 参考连接：https://blog.csdn.net 阅读全文