一个想法
查看原帖
一个想法
783336
Earth_Sky楼主2024/5/17 21:26

我可不可以先用dijstrk求出最短路径中经过的所有点和边,然后用贪心策略把最大的边权减半,是不是就可以了?

2024/5/17 21:26
加载中...