点击打开链接 看题解才懂.. 首先可以肯定的是 除了两条最短路上的边 其余边都可以去掉 而这两条最短路上的边 是否可以合并某些道路 使距离仍在l1与l2范围内(合并后未必是最短路) 求任意两点最短路 暴力枚举任意两点 看合并后是否满足l1与l2的范围 注意对每一对枚举的点i与j 有四种情况 s1可以连到i或j s2也可以连到i或j   #include <bits/stdc++.h>