存双向边要开两倍空间！！！！！ #include<bits/stdc++.h>#define rep(i,l,r) for(int i=(l);i<=(r);i++)#define per(i,r,l) for(int i=(r);i>=(l);i--)using namespace std;const int N=4e5+1000;int n,q,num;int nxt[N],to

Description Input Output Sample Input 3 3 11 22 31 2 31 1 33 1 3 Sample Output 113 Data Constraint 题目就是要求两点到一个点的路径中重叠的点的个数。 特殊性质一是一条链，我们可以通过讨论两个起点和一个终点的相对位置直

Description Input Output Sample Input 3 3 11 22 31 2 31 1 33 1 3 Sample Output 113 Data Constraint 题目就是要求两点到一个点的路径中重叠的点的个数。 特殊性质一是一条链，我们可以通过讨论两个起点和一个终点的相对位置直