题面在这QwQ
非常感谢红太阳的help,这道题用倍增lca即可 时间复杂度O(longn)。
倍增的思想就是一大步一大步的跳,所以时间复杂度会降低。
Codves 1036 商务旅行
最新推荐文章于 2017-11-08 14:18:28 发布
题面在这QwQ
非常感谢红太阳的help,这道题用倍增lca即可 时间复杂度O(longn)。
倍增的思想就是一大步一大步的跳,所以时间复杂度会降低。