打赏

相关文章

题解:P5306 [COCI 2018/2019 #5] Transport

点分治的一道好题。 首先要把题目的油量限制转化成下面的形式。 考虑一条 \(u\) 到 \(v\) 的路径(注意是有向的),把这条路径抽出来,对点权、边权编一下号:那么题目要让我们满足的是对于 \(\forall 1\le i<n\),…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部