神之右大臣

摘要： 题面 大家都是两遍SPFA吗？我这里就一遍dp啊； 首先判断对于一个点u，是否可以从一号点走到这里，并且可以从u走到n号点； 对于这样的点我们打上标记； 那么抛出水晶球的点一定是从打上标记的点中选出一个；(自己可以理解一下) 然后跑一遍dp，dp[i]表示从点1到点i的若干条路径中，所经过的点的权值 阅读全文