摘要： 题解翻译首先我们判断Levko是否能赢。把所有可改变权值的道路权值都改成r[i]，然后从以s1，s2为起点做两次Dijkstra算法。令d1[i]为s1到i的距离，d2[i]为s2到i的距离。考虑一条连接a和b，可以改变权值的道路。如果d1[a]=d2[a1]，d1[... 阅读全文