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