![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCA(最近公共祖先)
文章平均质量分 69
SwordEnd
这个作者很懒,什么都没留下…
展开
-
LCA(最近公共祖先)Tarjan算法
#include #include #include #include #include using namespace std;const int MAXN = 1000 + 5;vector mp[MAXN],query[MAXN];bool vis[MAXN];int f[MAXN];int ans[MAXN];map cs;int n,m;int find(int原创 2017-09-19 20:42:15 · 331 阅读 · 0 评论 -
CODE[VS]2370 小机房的树
#include #include #include using namespace std;const int maxn = 75000+ 10;vector mp[maxn],dist[maxn],u[maxn],f[maxn];bool vis[maxn],vt[maxn];int fa[maxn],w[maxn];int ans[maxn];int n;int find原创 2017-10-15 11:32:34 · 182 阅读 · 0 评论 -
CODE[VS] 1036商务旅行
#include #include #include #include using namespace std;const int MAXN = 30000 + 10;int head[MAXN],f[MAXN],from[MAXN*2],to[MAXN*2],deep[MAXN],tt;vector query[MAXN];bool vis[MAXN];int n,m,ans原创 2017-09-21 10:51:58 · 517 阅读 · 0 评论 -
HDU-2568How far away
#include #include #include #include using namespace std;const int maxn = 40000+ 10;vector mp[maxn],dist[maxn],u[maxn],f[maxn];bool vis[maxn],vt[maxn];int fa[maxn],w[maxn];int ans[maxn];int n原创 2017-10-15 12:05:19 · 139 阅读 · 0 评论