lca
cwb丶
这个作者很懒,什么都没留下…
展开
-
倍增法lca
随便写一个裸的倍增法模板 #include <cstdio> #include <iostream> #include <algorithm> #include <vector> using namespace std; vector<int> ve[100005]; int dep[100005]; int f[100005][21...原创 2019-04-18 23:48:12 · 176 阅读 · 0 评论 -
D - Network POJ - 3694 (tarjan割桥+lca)
A network administrator manages a large network. The network consists of N computers and M links between pairs of computers. Any pair of computers are connected directly or indirectly by successive li...原创 2019-04-24 09:20:08 · 168 阅读 · 0 评论