局域网

题目

就是一个图，求最小生成树，然后求被去除的边的价值。

输入

用线来表示联通
5 5
1 2 8
1 3 1
1 5 3
2 4 5
3 4 2

输出

去除的边的总价值
8

解题思路

求出最小生成树的价值然后线的总值减去最小生成树的价值

代码

#include<cstdio>
using namespace std;
int n,k,cost[101][101],lowcost[101],x,y,w,s,last,maxs;
bool ok[101];
int main()
{scanf("%d%d",&n,&k);for (int i=1;i<=n;i++)for (int j=1;j<=n;j++) cost[i][j]=23333333;//初始化for (int i=1;i<=k;i++){scanf("%d%d%d",&x,&y,&w);cost[x][y]=w;cost[y][x]=w;//联通maxs+=w;//求总值}for (int i=1;i<=n;i++) lowcost[i]=cost[1][i];//每个点到集合的最小值ok[1]=true;//封路for (int i=2;i<=n;i++){int k=0,mins=23333333;for (int j=1;j<=n;j++)if (!ok[j] && lowcost[j]<mins){mins=lowcost[j];k=j;}//找最近的店ok[k]=true;//标记s+=lowcost[k];//求和for (int j=1;j<=n;j++)if (lowcost[j]>cost[k][j]) lowcost[j]=cost[k][j]; //修正每个点到集合的最小值}printf("%d",maxs-s);//输出
}

ssl1562-局域网相关推荐

群晖共享文件夹局域网通过SMB本地访问
群晖硬件:DS218+ 系统版本:DSM 7.0-41890 Windows版本:Windows10 操作环境:PC.DS连接同一个路由器前言:此方法适用于局域网映射,PC和DS由同一个路由器分配I ...
MYSQL局域网访问设置
场景局域网连接mysql报错: ERROR 1130: Host '192.168.1.219' is not allowed to connect to this MySQL server 问题分 ...
python命令之m参数局域网传输
在命令行中使用python时,python支持在其后面添加可选参数. python命令的可选参数有很多,例如:使用可选参数h可以查询python的帮助信息: 可选参数m 下面我们来说说python命令 ...
C#_Socket网络编程实现的简单局域网内即时聊天，发送文件，抖动窗口。
C#_Socket网络编程实现的简单局域网内即时聊天,发送文件,抖动窗口. 最近接触了C#Socket网络编程,试着做了试试(*^__^*) 实现多个客户端和服务端互相发送消息发送文件抖动窗口功能 ...
centos 7 局域网丢包排查_Nginx搭建局域网yum源问题补充及解决思路与方法转发收藏...
上一篇文章描述了利用Nginx搭建局域网yum源,安装完成后可以使用,但是有的老铁反馈说出现如下错误,可以查询到包,但是安装的时候,提示找不到路径,我这里做了测试,总结到这篇文章中. 这里是用安装te ...
VSCode设置类似Webstorm那样可以用本地局域网IP地址访问自己开发的测试项目，vs code 前端如何以服务器模式打开？
传统方法(仅适用于普通项目): 1.在vscode中安装 Live Server 插件: 2.安装成功后,vscode右下角会有 Go Live 标识点击: 3.cmd ipconfig 查询自己电脑 ...
#实现互联网聊天_局域网内两台电脑如何实时语音聊天通话
有的人想实现局域网内实时语音通话的功能,如果电脑可以连接互联网的话,可安装QQ,电脑版微信等进行实时语音聊天,如果电脑只连接了内网,并未连接因特网,该怎么实现呢?其实不难,只需要通过局域网声音传输软件 ...
python arp扫描_基于python的局域网arp扫描
ARP协议 ARP 协议也叫做地址解析协议,就是IP地址转换成MAC地址的协议原理:在局域网内广播,向所有的主机发送包含目标IP地址的请求报文,如果该IP地址的主机接到了报文,那么就会将自己的MAC ...
一个客户机-服务器系统使用了卫星网络,客户机／服务器体系结构可用于局域网、广域网和WWW。这三种用途迥异的网络的一个共同特点是工作负 - 试题答案网问答...
相关题目与解析关于客户机/服务器体系结构的错误说法是()A.曾经是一种流行的结构B.可用于广域网C.不可用于万 ●C/S(客户机/服务器)与B/S(浏览器服务器)体系结构的区别是:(57).(57) ...
Linux （CentOS 7 ）下搭建局域网SVN服务器+SVN权限配置
准备公司内部需要配置局域网SVN,需要在在内部虚拟机服务器搭建,搭建过程做个记录,供参考. 注:如果条件允许,尽量在windows下搭建svn服务器,很省事,尤其是权限配置非常方便又易懂,效果相同 ...

ssl1562-局域网

局域网

题目

输入

输出

解题思路

代码

ssl1562-局域网相关推荐

最新文章

热门文章