某个局域网内有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;
}

最新文章

  1. 机器学习——k-近邻算法
  2. ASP.NET Core和Angular 2双剑合璧
  3. MySQL修改,表结构大幅修改
  4. 小白教你玩转php的闭包
  5. 设计模式之代理模式(Proxy)
  6. 用 Graphviz 可视化函数调用
  7. 提示29. 怎样避免延迟加载或Load()阅读器问题
  8. 7.OpenACC
  9. iOS开发-21UINavigationController导航控制器初始化 导航控制器栈的push和pop跳转理解
  10. NIPS2017-The neural hawks process
  11. 使用Jenkins docker镜像运行Jenkins服务
  12. WPF通过附加属性控制窗口关闭
  13. python五十六课——正则表达式(常用函数之search())
  14. ECLIPSE 导入外部文件或源码包
  15. 测试覆盖率工具:EclEmma
  16. POJ 2552
  17. Android 底部按钮BottomNavigationView + Fragment + viewPager 的使用(一)
  18. Centos7下shell脚本添加开机自启动
  19. Hbuilder连接第3方模拟器(夜神)
  20. 20145333《Java程序设计》第3次实验报告

热门文章

  1. centos7下cups + samba共打印服务
  2. Git-【技术干货】工作中Git的使用实践
  3. OpenStack平台功能性测试工具Tempest安装
  4. 优秀电路资料--- IOT方案
  5. IDEA中配置maven 全解析教程(Day_08)
  6. docker仓库登录 配置insecure-registries
  7. MYSQL导入/迁移后事件不执行
  8. Jmeter+Ant+Jenkins接口自动化框架
  9. VMware vRealize Suite 8.3 发布 - 多云环境的云计算管理解决方案
  10. 人脸标记检测:ICCV2019论文解析