AcWing 1141. 局域网
2024-09-02 19:54:26
某个局域网内有n台计算机和m条 双向 网线,计算机的编号是1~n由于搭建局域网时工作人员的疏忽,
现在局域网内的连接形成了回路,我们知道如果局域网形成回路那么数据将不停的在回路内传输,造成网络卡的现象。
#include<bits/stdc++.h>
using namespace std;
const int N=110,K=210;
int fa[N],n,k;
int tot;
struct node
{
int a,b,c;
bool operator < (const node &x)const{return c<x.c;}
}edge[K];
int found(int x){if(x==fa[x]) return x;return fa[x]=found(fa[x]);}
int main()
{
cin>>n>>k;
for(int i=1;i<=n;i++) fa[i]=i;
for(int i=1;i<=k;i++)
{
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
edge[i]={a,b,c};
tot+=c;
}
sort(edge+1,edge+k+1);
int res=0;
for(int i=1;i<=k;i++)
{
int x=found(edge[i].a),y=found(edge[i].b);
int z=edge[i].c;
if(x!=y) {fa[x]=y;res+=z;}
}
cout<<tot-res;
return 0;
}
最新文章
- 机器学习——k-近邻算法
- ASP.NET Core和Angular 2双剑合璧
- MySQL修改,表结构大幅修改
- 小白教你玩转php的闭包
- 设计模式之代理模式(Proxy)
- 用 Graphviz 可视化函数调用
- 提示29. 怎样避免延迟加载或Load()阅读器问题
- 7.OpenACC
- iOS开发-21UINavigationController导航控制器初始化 导航控制器栈的push和pop跳转理解
- NIPS2017-The neural hawks process
- 使用Jenkins docker镜像运行Jenkins服务
- WPF通过附加属性控制窗口关闭
- python五十六课——正则表达式(常用函数之search())
- ECLIPSE 导入外部文件或源码包
- 测试覆盖率工具:EclEmma
- POJ 2552
- Android 底部按钮BottomNavigationView + Fragment + viewPager 的使用(一)
- Centos7下shell脚本添加开机自启动
- Hbuilder连接第3方模拟器(夜神)
- 20145333《Java程序设计》第3次实验报告