当前位置: 代码迷 >> 综合 >> [USACO08JAN]Telephone Lines S
  详细解决方案

[USACO08JAN]Telephone Lines S

热度:86   发布时间:2024-03-06 16:36:54.0

题目链接:https://www.luogu.com.cn/problem/P1948

题意: n个点,p条边,政府可以给免费修k条路,问你找到一条从1号点到n号点的最短路径长度,而这条最短路的代价是这条路径上的花费最大的价钱(除去至多k条最大的价钱之后)

  相关解决方案