Solost

kruskalint n, m; // n是点数，m是边数 int p[N]; // 并查集的父节点数组 struct Edge...

prime模板/* S:当前已经在联通块中的所有点的集合 1. dist[i] = inf 2. for n 次 t<-S外离S最近的点 ...

prime模板/* S:当前已经在联通块中的所有点的集合 1. dist[i] = inf 2. for n 次 t<-S外离S最近的点 ...

题目题目链接链接题目大意这道题给你一个序列，然后然你把他变成一个非严格上升序列，给你一个数x，满足x > a[i]才能换。问你最少多少次操作能把序列...

题目题目大意给你一堆双向边，保证能够形成一个树，再给你一个一个序列，问你这个序列和给出的边形成的树一样不？题目链接链接题解刚开始想的是先bfs，然后计算出...