请问倍增下限到底怎么算啊?

P1613 跑路

下限越小越快
by 黄俊豪 @ 2018-10-29 16:53:31


倍增下限并不一定和最长路径有关,因为当图中存在环时,需要的下限可能很大,在环上走了很长之后可能就可以到达环上一特定位置。所以还是得按数据范围给的来。。
by Rayment @ 2018-10-30 16:45:14


|