Lv.1
会c++以及一点html、js、css（（（））） 不要看我的nemo黑历史555
签名:1努力冲传说 进度：460/1000 2摆烂 6新喵 首新喵：2024/7/29 4协首 高手：2024/8/6 大佬：2024/8/16 朋友：酷炫达人、Lucky丶小艾格、龍腾浩愿、阿兹卡班的猫头鹰、张睿兔（同学）、侠义任心（同学）、哈哈小茗同学（同学）、laaaab_（同学）、Al2O3兰（同学）、翁向南（同学） 徒弟：没洗干净的刷子、柴笑默、 月神aaa 信息老师：灵秀的疾电猴2O0d（417331036） b站：小明砸核桃
在 小说评论区 中回复
@企鹅小飞 在这里我对抄袭这件事表示深感的抱歉，但是我的家人非常喜欢这本小说，看在我只是一个小学生的份上，能否只把抄袭部分改掉？在这里表示深感抱歉（谁能帮我告诉企鹅小飞，急告！）
2023-02-27T18:32:09 点赞:0
在 【官方】如何上首页？只需在本帖下面评论！ 中回复
看看我的《数学跑酷》吧，https://shequ.codemao.cn/work/229908407
2024-07-18T10:10:22 点赞:0
在 【官方】如何上首页？只需在本帖下面评论！ 中回复
看看我的《数学跑酷》吧，https://shequ.codemao.cn/work/229908407 投百八十遍了，都没上（质量绝对比某些首页作品质量好）
2024-07-22T19:21:01 点赞:2
在 【官方】如何上首页？只需在本帖下面评论！ 中回复
看看我的《幸存者行动》、《数学跑酷》和《BLOCK解谜》吧！制作不易，求个点赞收藏就好！作者冲高手ing。。。
2024-07-31T17:08:12 点赞:0
在 【官方】如何上首页？只需在本帖下面评论！ 中回复
看看我的《幸存者行动》、《数学跑酷》和《BLOCK解谜》吧！制作不易，求个点赞收藏就好！作者冲高手ing。。。
2024-08-02T16:57:06 点赞:0
在 【灌水】猫站上谁学c++啊 中回复
#include<bits/stdc++.h>
using namespace std;
const int MAXN=5e3+1e2;
const int MAXM=2e5+10;
int n,m,x,y,z,gpa[MAXN];
struct edge{
int x,y,z;
}e[MAXM];
int find(int a){
if(gpa[a]==a){
return a;
}
return gpa[a]=find(gpa[gpa[a]]);
}
void unit(int a,int b){
gpa[gpa[a]]=gpa[b];
}
bool cmp(edge a,edge b){
if(a.z!=b.z){
return a.z<b.z;
}
if(a.x!=b.x){
return a.x<b.x;
}
return a.y<b.y;
}
int kruskal(){
int ans=0,cnt=0;
sort(e,e+m,cmp);
for(int i=0;i<m;i++){
find(e[i].x);
find(e[i].y);
if(gpa[e[i].x]!=gpa[e[i].y]){
ans+=e[i].z;
unit(e[i].x,e[i].y);
cnt++;
if(cnt>=n){
break;
}
}
}
if(cnt!=n-1){
cout<<"orz"<<endl;
exit(0);
}
return ans;
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
gpa[i]=i;
}
for(int i=0;i<m;i++){
cin>>x>>y>>z;
e[i]={x,y,z};
}
cout<<kruskal()<<endl;
return 0;
}最小生成树模板题
2024-08-04T19:47:15 点赞:0