摘要: 题目传送门 传送门 考虑把这个过程倒过来,这样每走一次就会变成 $2x + w$。 朴素做法是判断到某个点,值为 $x$ 是否可行,考虑寻找一些性质来优化这个做法。 不难发现直接做的话是单向边,这样处理起来比较困难。 考虑一条边 $(u, v, w)$,如果在这条边上进行左右横跳的话,可以从 $(u 阅读全文
posted @ 2020-05-10 18:20 阿波罗2003 阅读(212) 评论(0) 推荐(0) 编辑