调这个题的时候发现了一点 多组数据的题目虽然很恶心但也是对一个人细致程度的检查, 特别是在这种很烦躁的时候是否还能静下心来check自己的代码
还有一个东西如果不优化能过的话最好不要优化, 这题加边本来可以用最暴力的方法 但是我之前想了些骚操作一直WA 改成暴力加边就过了…
好的步入正题 这道题实际上是一道比较简单的题目
因为题目要求最短路不相交 那么每条边就只能用一次 我们只需要对满足 dis[to[i]]==dis[x]+v[i] d i s [ t o [ i ] ] == d i s [ x ] +