HDOJ 2874 Connections between cities (LCM)
我是用LCM的方法来做的。
即通过倍增法找到两个点的最小公共祖先。
在维护p数组的同时,一边维护一个记录边长的数组w
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<vector>
#include<queue>...
原创
2020-05-04 15:32:54 ·
132 阅读 ·
0 评论