先输入T，表示有T组数据 再输入n，m，k，n表示有n个城市，表示总共有m条边，k表示在夜晚有k条路封路 接下来m行，每行输入三个数x,y，z,代表城市x和城市y之间的路径距离 最后一行k个数，代表晚上关闭的线路序号（线路序号指的是1~m）
请先登录再刷题，不会做的题目右上可以查看题解和答案~
先输入T，表示有T组数据 再输入n，m，k，n表示有n个城市，表示总共有m条边，k表示在夜晚有k条路封路 接下来m行，每行输入三个数x,y，z,代表城市x和城市y之间的路径距离 最后一行k个数，代表晚上关闭的线路序号（线路序号指的是1~m）
每组数据输出两行，分别代表白天和黑夜，城市1到n的最短路径
1 4 4 1 1 2 1 2 3 1 3 4 1 1 4 1 4
1 3
北京邮电大学2019年机试题