社区讨论

求助最短路(玄关)

学术版参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lzi1bamm
此快照首次捕获于
2024/08/06 14:23
2 年前
此快照最后确认于
2024/08/06 15:13
2 年前
查看原帖
现在一个图,共有 nn 个节点,每个节点的点权为 wiw_i 。图里面有 mm 条边,每条边由 xix_iyiy_i ,边权为 cic_i ,已知一个节点到另一个节点的代价为这个节点的点权乘两点的距离,求1号节点到 nn 号节点的最小代价。
求思路,有原题也行。(玄关)

回复

1 条回复,欢迎继续交流。

正在加载回复...