洛谷4568: 飞行路线 题意: 给定一张无向图有\(n\)个点编号为\(0\)到\(n-1\).共有\(m\)条边,每条边有一个边权. 可以选择\(k\)条边将边权改变为\(0\),给定起点和终点,问从起点到终点的路径的最小边权和为多少. 输入描述: 第一行输入三个整数\(n,m,k\),分别表示点数,边数,\(k\). 第二行输入两个整数\(s,t\)表示起点和终点. 接下来有\(m\)行,每行输入\(x,y,z\)表示从\(x\)到\(y\)有边权为\(z\)的边. 数据范围 \(n\le…