2023年7月10日
AcWing 340. 通信线路
摘要： 题目传送门：340. 通信线路 - AcWing题库 题目大致意思 对于一条路径，他的花费是，其经过的所以路线中花费最大的一条，你可以选择k条线，使其变为免费，求1到n的最小花费。 解题方法 本题可以用spfa加上dp来写。 对于同样是单源最短路，不可以用dijkstra的原因是：该题会将路径更改为 阅读全文
posted @ 2023-07-10 12:26 is_land 阅读(25) 评论(0) 推荐(0)