想学线段树合并找的一个题。。没想到是个傻逼题。 这题题意好像有问题：额外的点对和查询的点对都不会是同一个点。 设x的dfs序为dfn(x)，x的子树中dfs序最大的节点的dfs序为dr(x)。将额外的边(u,v)看作点 (dfn(u),dfn(v))(dfn(u)≤dfn(v)) (dfn(u),dfn(v))(dfn(u)\le dfn(v))。对于一次查询 (u,v)(dfn(u)≤dfn

题解： 生成树模板题。 题外话： 我好悲哀，现在只会做一些模板题，一遇到经典的题就一脸蒙，而且还看不懂，哎。 #include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define LL long long int const int MAXN=15;LL B[MAXN][MAXN];