LCA
ITKaven
ACMER
本科软件工程专业
硕士计算机技术专业
专注于WEB开发的烟酒僧
展开
-
HDU 6291:对称数
做这个题做的我心态爆炸,昨天打第一场牛客网暑期ACM多校训练赛之前就在做这个题,一直tle,不知道为什么。。。搞的我打比赛的状态都不好了(掩盖一下我菜的事实) 今天准备再进行优化一下,看能不能过 把用vector存图改成数组式 加输入输出优化 然而还是tle,不可能啊,网上博客不也是这样吗,只不过LCA是不是离线和在线的问题,但不至于在线就tle吧,我又对比了其他博客的代码,思想差不多,应...原创 2018-07-20 11:30:30 · 3668 阅读 · 0 评论 -
HDU 2586:How far away ?
题目很简单,可以用很多方法写 本人只是想练习一下两种求LCA的方法 基于RMQ思想的LCA #include<cstdio> #include<algorithm> using namespace std; const int maxn=40000+100; struct Edge{ int from,to; int len; int n...原创 2018-07-20 16:38:33 · 1136 阅读 · 0 评论 -
计蒜客 祖宗十九代
题目传送门 简单LCA 代码: #include<bits/stdc++.h> using namespace std; const int maxn=10000+100; int dp[maxn][20],fa[maxn],du[maxn],in[maxn]; struct Edge{ int to,next; }edge[maxn]; int head[m...原创 2018-08-31 09:56:06 · 1777 阅读 · 0 评论