DAY 1 最小生成树
训练地址：传送门
训练简介
早上过题ABCDJKLM
C题
代码写错了
int u=findfa(i),v=findfa(j);
fa[u]=v;//wa原因：这里之前的提交写错了！！！
D题
哪来的多输入啊。。。
J题
。。。题目古怪的输出，固然是不用的。。。
不知道怎么评价
Huge input, scanf is recommended.
这句话只是给你看的，不需要输出。。。
L题
偷了个dsu的板子
struct dsu{
int n;
vector<int> fa;
dsu(int x):n(x),fa(n+1){
for(int i=0;i<=x;++i) fa[i]=i;
}
int findfa(int x){
return fa[x]==x?x:fa[x]=findfa(fa[x]);
}
void merge(int u,int v){
int x=findfa(u),y=findfa(v);
fa[x]=y;
return ;
}
};
M题
与D题同题不同源，一个是poj，一个是hdu
===截止线，中午12：00了，早上基本都是kruskal做法，下午希望看看prim做法
下午开始了~
E题
题意有点没读懂。。。
百度看一下题意吧
题解：https://www.cnblogs.com/J-william/p/6371718.html
暴露问题：prim算法的具体实现还需要再练习一下
F题
依旧是prim算法的运用，后面找个时间，利用优先队列来写prim算法
prim模板题
H题
及其水的一题
下午过题：EFH
晚上开始喽~
晚上：G
发现早上都是kruskal，下午都是prim
abc307个人训练
C题大模拟。。。不知道错在什么地方了，没有再仔细看
我觉得可能自己题目都看错了。。。
有时间再回顾一下
E题圆环染色问题，有个结论，见自己的博客
也可以用DP？可以看看