Max的博客

逐个逐个往上爬判断是否在范围内，暴力居然过了。。额 #include<iostream> #include<stdio.h> #include<vector> #include<algorithm> #include<math.h> using namespace std; vector<int>g[100010]; in...

题目大意：n结点树 ，两种操作，将结点a的值改为b，或询问a到b的路径间第k大点的值（包括a，b），操作总数为m，                   n<80000, m<30000 分析：逐个往上记录，排序求第k大，又是暴力过的。。额。惊了 #include<iostream> #include<stdio.h> #include<vector...

题目大意：n结点的树，输出任意两个结点间的最小距离 思路分析：求两个点的LCA，最小距离即deep[a]+deep[b]-2*deep[lca] #include<iostream> #include<stdio.h> #include<string.h> using namespace std; const int N=100010; int h[N],...