保存帖子
发现
索引
热门
陶片放逐
关于
求助一道奇怪的最短路
板块
学术版
楼主
donyking
当前回复
10
已保存回复
10
发布时间
2023/1/4 09:55
上次更新
2023/10/24 05:38:13
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求助一道奇怪的最短路
donyking
楼主
2023/1/4 09:55
图中有两个权值,点权和边权,每经过一个点权为d的点都会使全图的边权增加d,保证图连通,求一条最短路可以从起点开始,经过所有的点后回到起点,最好不要重复走同一条边。
ps:
没有原题,只是闲的没事想到的题,不知道能不能解
如果有解,改成单源最短路怎么解
2023/1/4 09:55
加载中...