社区讨论
求助最短路(玄关)
学术版参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @lzi1bamm
- 此快照首次捕获于
- 2024/08/06 14:23 2 年前
- 此快照最后确认于
- 2024/08/06 15:13 2 年前
现在一个图,共有 个节点,每个节点的点权为 。图里面有 条边,每条边由 到 ,边权为 ,已知一个节点到另一个节点的代价为这个节点的点权乘两点的距离,求1号节点到 号节点的最小代价。
求思路,有原题也行。(玄关)
回复
共 1 条回复,欢迎继续交流。
正在加载回复...