对一个附有点权的图,求一条从 111 到 nnn 的最小点权和路径。
自己口胡了一种奇妙的方法,将该点的点权转化为边权,再跑最短路
具体如下图 这是原图 这是新图 在新图上跑最短路,再将 disndis_ndisn 加上 valnval_nvaln 便是答案
求dalao证明或证伪