问个问题
  • 板块学术版
  • 楼主sorasaki_hina
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/11/25 15:01
  • 上次更新2023/10/27 01:34:48
查看原帖
问个问题
865758
sorasaki_hina楼主2022/11/25 15:01

对一个附有点权的图,求一条从 11nn 的最小点权和路径。

自己口胡了一种奇妙的方法,将该点的点权转化为边权,再跑最短路

具体如下图 这是原图 这是新图 在新图上跑最短路,再将 disndis_n 加上 valnval_n 便是答案

求dalao证明或证伪

2022/11/25 15:01
加载中...