hankeke303

摘要： 原题链接： 这一道题有一个比较难的点就是，这一张图上，是点上有权。既然点上有权的话，我们就不好一下子使用最短路了。 我们想一下，我们从A走向B就一定是会在A与B处赚多钱是不是。这样的话，我们就不妨将点权转化到指向它的边上。 然后，对于本身带权的边，就用点权减去边原来带的权。 这样，我们以起点开始，起 阅读全文