Live2D
2022年10月20日
[AGC031F] Walk on Graph
摘要： link Solution 非常厉害的题捏，可惜我什么都想不到/kk 我们首先转化一下，我们对于 $s\to t$ 计算这个长度变为 $t\to s$ 每次加入一个 $w$，当前权值 $x$ 就变为 $2x+w$。这样就不需要在乎长度了。 所以我们可以考虑暴力设计状态 $(u,x)$ 表示到了点 $ 阅读全文
posted @ 2022-10-20 20:44 Dark_Romance 阅读(26) 评论(0) 推荐(0) 编辑