2019年10月12日
luogu_4568: 飞行路线
摘要： 洛谷4568: 飞行路线 题意： + 给定一张无向图有$n$个点编号为$0$到$n 1$。共有$m$条边，每条边有一个边权。 + 可以选择$k$条边将边权改变为$0$，给定起点和终点，问从起点到终点的路径的最小边权和为多少。 输入描述: + 第一行输入三个整数$n,m,k$，分别表示点数，边数，$k 阅读全文
posted @ 2019-10-12 11:44 zhaoxiaoyun 阅读(121) 评论(0) 推荐(0) 编辑