摘要： 题目链接。题目：最短路径题目描述为了准备一年一度的校赛，大家都在忙着往赛场搬运东西，比如气球什么的。这时YY也没有闲着，他也加入了搬运工的行列。已知学校有N个路口和M条路，YY并不是把东西直接搬到赛场，而是从S路口搬运到T路口。由于YY非常懒而且他有轻度强迫症。所以他要走的路需要尽可能的短，并且走过路径的数目要为X的倍数。输入输入的第一行为一个正整数T(1≤T≤20),代表测试数据组数。对于每组测试数据：输入的第一行为两个正整数N和M（1≤N≤100, 1≤M≤10000）。接下来M行每行三个正整数U、V、W（0≤U,V<N, 0≤W≤230），代表有一条从U到V的长度为W的有向路径。最 阅读全文