摘要： 题目传送门 传送门 考虑把这个过程倒过来，这样每走一次就会变成 $2x + w$。 朴素做法是判断到某个点，值为 $x$ 是否可行，考虑寻找一些性质来优化这个做法。 不难发现直接做的话是单向边，这样处理起来比较困难。 考虑一条边 $(u, v, w)$，如果在这条边上进行左右横跳的话，可以从 $(u 阅读全文