翻译D19（附AC码 POJ 17:The Largest City Nearby）

“ Ctrl AC！一起 AC！”

原题：The Largest City Nearby

我的翻译：

描述：

有N个城市，给出了城市之间的边的长度。请找到索引id最大的城市，该城市在城市1和城市id之间存在一条路径，该路径的长度不超过K。

输入：

第一行：两个正整数N（N<=100）和K（K<=10000）。接下来的N行：第i行包含N个非负整数（<=100），表示城市i和其他城市之间的边缘长度。

输出：

一个整数id。

AC代码：

#include<iostream>
using namespace std;
int map[105][105];
int main(){int n,k;cin>>n>>k;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){cin>>map[i][j];}}for(int k=1;k<=n;k++){for(int j=1;j<=n;j++){map[1][j]=min(map[1][j],map[1][k]+map[k][j]);}}for(int j=n;j>=1;j--){if(map[1][j]<=k){cout<<j<<endl;break;}}return 0;
}

感谢阅读！！！

“ Ctrl AC！一起 AC！”

翻译D19（附AC码 POJ 17:The Largest City Nearby）相关推荐

翻译D6（附AC码 POJ 05:Grocery Problem）
" Ctrl AC!一起 AC!" 原题:Grocery Problem 我的翻译: 描述找出 4 个商品的价格,使价格总和为 711,价格的乘积为 711000000.商品的价 ...
翻译D26（附AC码 POJ 24:Divisor and Multiple）
" Ctrl AC!一起 AC!" 原题: Divisor and Multipley 我的翻译: 描述给定D和M.D是A和B的除数,M是A和B的倍数.求A和B. 输入两个正整 ...
翻译D23（附AC码 POJ 1551:Sumsets）
" Ctrl AC!一起 AC!" 原题:Sumsets 我的翻译: 描述: 给定S,一组整数,求最大的d,使a+b+c=d,其中a.b.c和d是S的不同元素. 输入: 多个S,每 ...
翻译D16（附AC码 POJ 14:Children‘s Apples）
" Ctrl AC!一起 AC!" 原题:Children's Apples 我的翻译: 描述: 有N个孩子.每个孩子都有一个正数,而且数字各不相同.考虑到所有孩子的总数.找到一个 ...
生成对抗网络（GANs）的资料小结，另附：资源|17类对抗网络经典论文及开源代码（附源码）
1.GANs的一些资料链接 ************************************************** *********************************** ...
20行Python代码实现图形化翻译工具（附源码和成品下载地址）
文章目录一.实现效果二.实现思路三.核心源码四.源码和成品分享五.总结一.实现效果话不多说,直接上演示效果: 1.中文转英文 <<点我获取[源码]和[可直接运行]的文件< ...
疯狂python讲义视频百度云-疯狂Python讲义 PDF高清版附源码
内容简介本书全面,深入地介绍了Python编程的相关内容,大致可分为四个部分.*系统部分介绍了Python的基本语法结构,函数编程,类和对象,模块和包,异常处理等: 第二部分主要介绍Python常用 ...
C#使用Xamarin开发可移植移动应用进阶篇(8.打包生成安卓APK并精简大小),附源码...
C#使用Xamarin开发可移植移动应用进阶篇(8.打包生成安卓APK并精简大小),附源码原文:C#使用Xamarin开发可移植移动应用进阶篇(8.打包生成安卓APK并精简大小),附源码前言系列 ...
C#使用Xamarin开发可移植移动应用进阶篇(8.打包生成安卓APK并精简大小),附源码
我记得,之前在写安卓方面的文章的时候,有人就问过我.Xamarin.Android为什么打包出来这么大?随便一个HelloWord就20-30MB? 嗯..今天我们就来解决这个问题.. 我们先从指定一 ...

翻译D19（附AC码 POJ 17:The Largest City Nearby）

翻译D19（附AC码 POJ 17:The Largest City Nearby）相关推荐

最新文章

热门文章