- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 340 通信线路
340. 通信线路 分层图做法 建k+1层图,相邻两层图之间权值为0,代表免费升级,在一层图里面跑就去找最大值,最后的答案就是第k+1层的dis[n]也就是dis[(k+1)*n],注意的是这样的做法只有在边数大于k时成立,当全部边都可以免费升级时,会出现问题,还没有跑到最后一层图就到达终点了,这时就会往回跑,导致边权增加,就会出错,所以需要把层与层之间的终点连接起来,使它们可以免费互相到达 #include <bits/stdc++.h> #define debug freopen("in.t
2021-03-17 22:42:17 244
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人