cogs 双服务点设置
4. 双服务点设置
☆ 输入文件:djsb.in
输出文件:djsb.out
简单对比
时间限制:1 s 内存限制:128 MB
问题描述
为了进一步普及九年义务教育,政府要在某乡镇建立两所希望小学,该乡镇共有n个村庄,村庄间的距离已知,请问学校建在哪两个村庄最好?(好坏的标准是学生就近入学,即在来上学的学生中,以最远的学生走的路程为标准。或者说最远的学生与学校的距离尽可能的小。)
0 2 10
0 4 30
0 5 100
1 2 5
2 3 50
3 5 10
4 3 20
4 5 60
#include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int n,m,a,b,c,dis[101][101]; int minl=99999999,sum[101],maxl=9999999; int main() {freopen("djsb.in","r",stdin);freopen("djsb.out","w",stdout);scanf("%d%d",&n,&m);for(int i=0;i<n;i++){for(int j=0;j<n;j++)dis[i][j]=99999999;dis[i][i]=0;} for(int i=1;i<=m;i++){scanf("%d%d%d",&a,&b,&c);dis[a][b]=dis[b][a]=c;}for(int k=0;k<n;k++)for(int i=0;i<n;i++)for(int j=0;j<n;j++)if(dis[i][j]>dis[i][k]+dis[k][j])dis[i][j]=dis[i][k]+dis[k][j];int t1,t2;for(int i=0;i<n;i++){for(int j=0;j<n;j++){if(i==j) continue;minl=0;for(int k=0;k<n;k++){int t=min(dis[i][k],dis[j][k]);minl=max(t,minl);}if(maxl>minl){maxl=minl;t1=i;t2=j;}}}cout<<t1<<" "<<t2; }
转载于:https://www.cnblogs.com/z360/p/6502844.html
cogs 双服务点设置相关推荐
- cogs 服务点设置
3. 服务点设置 ☆ 输入文件:djsa.in 输出文件:djsa.out 简单对比 时间限制:1 s 内存限制:128 MB 问题描述 为了进一步普及九年义务教育,政府要在某乡镇建立 ...
- UBUNTU下双显示器设置
UBUNTU下双显示器设置 (2010-05-08 17:31) 分类: linux ubuntu(GNOME)现在已经能很好的处理双屏了,无论是克隆方式还是扩展方式! 但有时我们需要一个不同的管理器 ...
- 双显示器设置:如何设置一台电脑两个显示器
双显示器设置:如何设置一台电脑两个显示器 - 来源:互联网 作者:佚名 时间:04-11 09:00:18 [大 中 小] 点评:双显示器设置,如何设置一台电脑两个显示器:一般来说一台电脑通常只配一个 ...
- mysql双一参数_MySQL 的双1设置-数据安全的关键参数(案例分享)
mysql的"双1验证"指的是innodb_flush_log_at_trx_commit和sync_binlog两个参数设置,这两个是是控制MySQL 磁盘写入策略以及数据安全性 ...
- hyperv中的ubuntu虚拟机双网卡设置
hyperv中的ubuntu虚拟机双网卡设置 release author: ningan123 release time: 2022-07-26 场景 hyperv创建虚拟机的时候,默认用的是def ...
- Oracle vm visualbox虚拟机双网卡设置-解决主机无法连接靶机的问题
Oracle vm visualbox虚拟机双网卡设置-解决主机无法连接靶机的问题 文章目录 Oracle vm visualbox虚拟机双网卡设置-解决主机无法连接靶机的问题 虚拟机网络规划 Hos ...
- ubuntu 双显示屏设置 一个正常 一个不行的问题
双显示屏设置 一个正常 一个不行的问题 首先看看 能不能nvidia-smi 如果未显示 就是驱动没安装 麻烦先装驱动 下面是简易方法 不需要去手动去nvidia官网下载手动驱动 sudo apt-g ...
- 联想y7000p 2019 安装ubuntu20.04 双系统 设置efi分区
2022/11/20 联想y7000p 2019 安装ubuntu20.04 双系统 设置efi分区 第一次安装ubuntu就出了非常多的错误,问题就出在没有efi分区.我装了三天,本来都要放弃,就用 ...
- 双网卡同网段静态路由_WINDOWS系统下双网卡设置路由 本文主要涉及到静态路由...
WINDOWS系统下双网卡设置路由 本文主要涉及到静态路由. 二.WINDOWS系统下设置路由 在WINDOWS下手动设置路由主要在DOS系统中命令符下(在运行输入 栏中键入COMMAND或者CMD即 ...
- w7设置双显示器_Win7双显示器怎么设置方法 Win7双显示器设置方法
在有些场合需要用到一台主机多个显示器的情况,比如在前台收银,可能会用一台显示器别人可以看到,而一台显示器就收银员操作是观看,就是使用显示器同步:还有些就是商家为了给客户展示一些产品广告,客厅显示器就显 ...
最新文章
- 流数据分析平台Storm简介
- python代码需要背吗-Python面试必须要看的15个问题
- git 常用命令整理
- 无线宝服务器连接不上,无线网络连接不上怎么办 为什么无线网络连接不上
- IBM Webpshere6(WAS6) bug发现一例
- JS实现html国际化二
- 【04】AngularJS 表达式
- 第一百二十九期:阿里内部员工,排查Java问题常用的工具单
- Unity,UDK,Unreal Engine4或者CryENGINE——我应该选择哪一个游戏引擎
- adb连接Android设备使用screenrecord命令录屏和screencap命令截屏
- 阿里出品的在线图表制作工具
- 线性表的链式存储结构(C语言实现)
- 模糊控制理论理解与综述
- 惊喜!轻松将word转换成pdf文档
- 浅谈链表的构建,next到底是什么
- 蓝色理想:建站初期如何低成本运营网站
- linux怎样加载8188网卡,Linux安装无线网卡RTL8188CE驱动
- ps中背影制造以及扣图后换背景的注意事项
- Spark中RDD的sortBy排序的5种实现方法
- 拜个晚年,祝大家晚年快乐