LCA
文章平均质量分 54
yuanS7
编程菜鸟,求大神带飞
展开
-
hdu2874—Connections between cities(LCA)
题目大意:给出n个城市,m条路,不存在环,求任意两个城市间的距离,城市间可能不联通 解题思路:ST+并查集, 并查集判断城市间是否联通,因为给出的可能是森林,将每颗树的根节点指向一个root,构成一棵树。 #include #include #include #include #include #include #include #include原创 2017-05-06 17:46:41 · 278 阅读 · 0 评论 -
hdu2586—How far away ?(lca倍增法模板)
题目链接:传送门 代码: #include <bits/stdc++.h> typedef long long llt; using namespace std; const int INF = 0x3fffffff; const int N = 100010; const int M = 100010; const double pi = acos(-1); const ...原创 2018-09-07 09:16:57 · 184 阅读 · 0 评论