![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCA
ivy-uu
这个作者很懒,什么都没留下…
展开
-
LCA tarjan算法
https://www.cnblogs.com/JVxie/p/4854719.html转载 2018-04-02 11:22:51 · 282 阅读 · 0 评论 -
货车运输-lca
LCA入门题————————————————————————————————————————————- #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int n,...原创 2018-04-17 16:40:49 · 239 阅读 · 0 评论 -
LCA
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int n,cnt,hd[10005],f[10005][31],d[10005],ru[10005]; struct...原创 2018-04-12 16:18:56 · 436 阅读 · 0 评论 -
P3128 [USACO15DEC]最大流Max Flow [树上差分-点差]
两点间的路径每个点给一个单位的压力,询问最大压力的点。 LCA用的离线,点在树上差分 #include<bits/stdc++.h> #define mxn 500005 using namespace std; int n,k,x,y,hd[mxn],fa[mxn],cnt,vis[mxn],dfn[mxn],cf[mxn],du[mxn],s,nod[mxn],bis[mxn]...原创 2018-07-12 10:43:50 · 231 阅读 · 0 评论