ws_yzy的博客

这题似乎和一道NOIP的题差不多，相似度直达98% 怪不得想出了思路…… Kruskal求最小生成树合并的时候添加一个带权的点权值为当前枚举的边的权值 把当前边上的两个点所在的并查集的根都连到新添的点上做他的儿子 然后询问的时候只需找出两个点的lca，lca的权值即为答案 Lca我写的树剖 hhhhhhh真是有自信#include<set> #include<map> #include<c

裸题 #include #include #include #include #include #include #include #include #include #include #define T 1010 using namespace std; int sc() { int i=0,f=1; char c=getchar(); while(c>'9'||c<'0'){if(c==

又是一裸题 #include #include #include #include #include #include #include #include #include #include #define T 200020 using namespace std; int sc() { int i=0,f=1; char c=getchar(); while(c>'9'||c<'0'){i

n个点n-1条边，显然可以构造成最大生成树#include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<vector> #include<cstdio> #include<queue> #include<cmath> #include<set> #include<map> #define N 1