2020年3月10日
USACO 2008 Jan. Silver/loj10074架设电话线
摘要： 题目地址 第一步当然是分类： $1.$有一条从$1$到$n$的路径且路径经过的边的数量小于等于$k$，那么最小费用为$0$。 判断方法：将所有边的边权设为$1$，进行并BFS,时间复杂度为$O(n)$。 $2.$若所有从$1$到$n$的路径经过的边数均大于$k$，则求出所有路径上第$k+1$大的边的 阅读全文
posted @ 2020-03-10 12:00 kjd123456 阅读(159) 评论(0) 推荐(0) 编辑