摘要： 题意给一颗树，再给一个查询两点之间的最近公共祖先。#include#include#include#include#includeusing namespace std;const int maxn = 111111;struct edge{ int to; int next;}e[maxn ... 阅读全文

摘要： LCA裸题。。#include#include#include#include#includeusing namespace std;const int maxn = 1111;int head[maxn];int len;struct Node{ int to; int next;}e[... 阅读全文

摘要： 题意：根目录能一次到达其任意子目录，子目录返回上一层目录需要一次，给出目录关系，问从某个目录到某个目录最少要多少步。操作数 ，就是起点到最近公共祖先的距离。然后讨论下，如果最近公共祖先等于终点，那么答案就是起点到祖先的高度差 ，否则就是高度差加一 。#include#include#include#... 阅读全文