3. 服务点设置

☆ 输入文件：djsa.in 输出文件：djsa.out 简单对比
时间限制：1 s 内存限制：128 MB

问题描述
为了进一步普及九年义务教育，政府要在某乡镇建立一所希望小学，该乡镇共有n个村庄，村庄间的距离已知，请问学校建在哪个村庄最好？（好坏的标准是学生就近入学，即在来上学的学生中，以最远的学生走的路程为标准。或者说最远的学生与学校的距离尽可能的小。）

【输入格式】

输入由若干行组成，第一行有两个整数，n（1≤n≤100）、m（1≤m≤n*n）；n表示村庄数，m表示村庄间道路数。第2至m+1行是每条路的信息，每行三个整数，为道路的起点、终点和两村庄间距离。（村庄从0开始编号）

【输出格式】

一个整数，学校所在村庄编号(如果两个村庄都适合建立学校，选择编号小的村庄建学校)。

【输入样例】

输入文件名：djsa.in

6 8
0 2 10
0 4 30
0 5 100
1 2 5
2 3 50
3 5 10
4 3 20
4 5 60

【输出样例】

输出文件名：djsa.out

floyed 最短路问题

代码

#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,m,a,b,c,dis[101][101],minl=99999999,sum[101];
int main()
{freopen("djsa.in","r",stdin);freopen("djsa.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]=9999999;for(int i=1;i<=m;i++){scanf("%d%d%d",&a,&b,&c);dis[a][b]=dis[b][a]=c;}for(int i=0;i<=n;i++)dis[i][i]=0;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];}for(int i=0;i<n;i++){for(int j=0;j<n;j++)sum[i]=max(dis[j][i],sum[i]);}int t;for(int i=0;i<n;i++)if(sum[i]<minl) {minl=sum[i];t=i;}    cout<<t;return 0;
}

转载于:https://www.cnblogs.com/z360/p/6502830.html

cogs 服务点设置相关推荐

央行发文深入推进农村支付服务环境建设并答记者问
昨日,央行发布<全面推进深化农村支付服务环境建设的指导意见>,主要从深化助农取款服务,优化农民工银行卡特色服务,推广非现金支付等方面,对下一步深化农村支付环境建设工作提出要求. 一是将深化 ...
linux打理ftp用户,Linux中如何添加/删除FTP用户并设置权限
在linux中添加ftp用户,并设置相应的权限,操作步骤如下: 1.环境:ftp为vsftp.被设置用户名为test.被限制路径为/home/test 2.创建建用户:在root用户下: userad ...
企业做网络推广关键词设置的几点个人看法
企业做网络推广关键词设置的几点个人看法 A 如何选择关键词怎样挑选正确的关键词怎样挑选关键词是网络推广中最重要的步骤之中的一个,同一时候也是大多数企业在做网络推广时候easy忽视的问题.都觉得 ...
MYSQL及MSSQL安全设置
从安全角度应该让MSSQL和MYSQL必须运行在普通计算机用户权限下,而不是system用户或adm用户下,否则后果不堪设想! MYSQL设置方法: ========================= ...
SSM+Mysql实现的共享单车管理系统（功能包含分角色，登录、用户管理、服务点管理、单车管理、分类管理、学生信息管理、单车租赁、信息统计、系统设置等）
博客目录 SSM+Mysql实现的共享单车管理系统实现功能截图系统功能使用技术代码完整源码 SSM+Mysql实现的共享单车管理系统本系统一个学校共享单车管理的项目,通过线上系统化的管理, ...
SAP物料自动记账科目设置总结（转载）
SAP物料自动记账科目设置总结总体说明 SAP系统对于出库和入库都是采用移动类型进行管理,通过移动类型关联到Account Determine,然后确定对应的记账科目. 所有的移动类型对应的库存记账 ...
SAP物料自动记账科目设置总结
对MM模块进行自动记帐的科目设置.将MM模块与FI模块连接在一起的配置,当做完此业务配置后可以自动产生相应的会计凭证. 物料管理需要自动记帐的方面很多,常见的有以下几类: 1．物料存货记帐的科目: 2 ...
Horizon Client 配置设置和命令行选项
Horizon Client 配置设置和命令行选项 Twitter FaceBook LinkedIn Weibo 添加到库添加到库 RSS 下载 PDF 发送反馈反馈编辑评论更新时间 20 ...
Kubernetes 中设置pod不部署在同一台节点上
在k8s中,节点的调度主要由亲和性和污点来进行控制的. 而在亲和性部分由分为了节点亲和性和节点反亲和性. 节点亲和性是指在pod部署时,尽量(软策略)或者必须满足(硬策略)部署在某些节点上. ...

cogs 服务点设置

3. 服务点设置

cogs 服务点设置相关推荐

最新文章

热门文章