牛客小白月赛30

牛客小白月赛30 前言

这次比赛新生还有几个打的不错的，嗯至少明年能组一个队能打，我这次感觉不在状态 其实这次比赛的题没有前几次小白月赛难，AK的人也多，题目偏简单，好了不说废话了

黑白边

解题思路： 这题是一道最小生成树的题，prim最小生成树会T，得用Kruskal并且是路径压缩优化的，因为出题人卡了时间 当然这题也能用并查集过，比较Kruskal的本质就是并查集嘛，(当然也要路径压缩优化) 鉴于是并查集/最小生成树板子题，我不过多讲解，尽量选取黑边联通就行 Code:

#include
using namespace std;

const int N = 2e5+10;
int fa[N];
int n,m;
int cnt;

void init(int n) {//初始化
	for(int i = 1;i