王帅同学，你好！你不在的日子里，我们都很想你聊聊天，分享身边的趣事。但又没法和你见面，话都憋在肚子里想说说不出来。于是，我们专门做了一个网站，我们想和你说的话、我们班级各种活动的照片都会放到这个网站上。当然，如果你有什么想和我们说的话，也可以在下面的评论区发出来，我们一定会第一时间回复你的。最后，祝你早日康复，重回校园，23班永远在这里等你！ 同学和老师为你做的祝福视频~ 同学们给你的留言~ 黄俊熙： 王帅是我在松湖的同学，刚开学不久我们就成为了好兄弟，他和我们班的其他同学经常一起打球一起吃饭或者打闹，本来我们学校…
题目 #include<bits/stdc++.h> #define reint register int #define ll long long using namespace std; struct nod{ //存雷达区间 double l,r; }f[1005]; int x[1005],y[1005],ans; bool cmp(nod a,nod b){ //按右边缘排序 return a.r<b.r; } int main(){ int n,d; scanf("%d%d",&…
Kruskal算法简介： Kruskal 算法是一种用来求最小生成树的算法，在稀疏图中比 Prim 有更高的效率，且方便实现，所以本文重点讲解 Kruskal 算法的用途和使用方法 Kruskal算法原理： Kruskal 算法主要利用贪心的思想使得边权和最小 Kruskal 算法步骤： 1. 把 m 条边按边权从小到大排序 2. 把图中的 n 个顶点看成独立的 n 棵树组成的森林； 3. 先从边权小的边开始循环，通过并查集判断添加这条边后是否会形成环（也就是能否连接两个不同祖先的点），如果可以，则添加这条边。 4…
