fxy1699的博客

描述 给定一棵 nn 个点的树，QQ 个询问，每次询问点 xx 到点 yy两点之间的距离。 输入 第一行一个正整数 n ，表示这棵树有 n个节点； 接下来 n−1n−1 行，每行两个整数 x,yx,y 表示 x,yx,y 之间有一条连边； 然后一个整数 QQ，表示有QQ 个询问； 接下来 QQ 行每行两个整数x,yx,y 表示询问 xx 到 yy 的距离。 输出 输出 Q 行，每...

#include<bits/stdc++.h> void push(int x){ int now; h[++h_size]=x; now=h_size; while(now>1&&h[now]<a[now>>1]){ swap(h[now],h[now>>1]); now=now>>1; } } vo...

| `#include<bits/stdc++.h> using namespace std; int father[10010]; int n,m; int find(int x){ if(father[x]!=x) father[x]=find(father[x]); return father[x]; } void merge(int x,int y){ int fx=find...