今天又是很“开心”的一天呢~

今天主要学习内容：

1.并查集

大抵就是反复查找某元素所在集合，并合并a和b的集合
没啥好讲的，就是一个动态的集合

2.最小生成树

就是树的（n-1）条边的边权之和是所以方案中最小的。
a.Prim算法
与Dilkstra步骤有点相似

1. 寻找min中最小的点u；
   1.将u点标记为one（初始为zero）；
2. 将min[u]的和记录起来：s+=min[u];
3. for(与u相连的zero)
   if(w[u][v]<min[v]) min[u]=w[u][v];
   然后没有了
   b.Kruskal算法
   用并查集来做最小生成树
   步骤不是很会，不写了

今日收获

1.昨天爆0的题终于搞出来啦~
呵，a[u][v]=a[v][u]=0;
写成了：a[u][v]=a[u][v]=0;
我足足盯了half an hour才发现
2.期末考成绩出来了，某位同学在我打题是一直在埋怨某位同学和我比她高（这一定就是我只打了3题的原因，一定不是我的问题
3.亲戚那一道题
最开始我只拿了71分，我以为是超时了
但看看了看书，发现书的方法和我如出一撤，我想：总不能是输入的问题吧
没想到，改完输入的我，秒AC了！！！！！！！
4.最小生成树 is a little diffcult.
5.距离2024寒假泉州一中6日游，已经过去了80%，我真的太开心伤心了

SEE YOU TOMORROW！（个鬼）

-——2024-01-29 21:30:13 星期一