随笔分类 -  图论

[模板]倍增LCA
摘要："洛谷P1967" 用倍增法，fa[i][j]表示节点i向上 2^j步所能到大的点 minx[i][j]表示i向上2^j步所经过的最小边 include include include define LL long long using namespace std; const int MAXN = 阅读全文
posted @ 2017-11-09 13:49 _平行 阅读(148) 评论(0) 推荐(0)