考场上没写出来.......
考场上想的是对于每条边钦定一条最短路，边权全赋成1，然后就不会了。
下一部是钦定其他边边权为k，如果经过边权为k的边是最短路，那么把这条设为1就是更短的路。（点到点，一条最短路到另外一条最短路）。所以正确。无解当且仅当k==1并且有重复最短路。
以后看到最短路，如果边权为1，那么就使用01bfs，别把这个忘了
