bzoj 1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路(floyd)
1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 768 Solved: 503
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
Sample Output
一看题还以为是很神奇的难题
仔细想想好像只用floyd一遍然后暴力就好了
#include<stdio.h>
#include<algorithm>
using namespace std;
int road[105][105], a[10005] = {1};
int main(void)
{int n, m, i, j, k, ans;while(scanf("%d%d", &n, &m)!=EOF){for(i=1;i<=m;i++)scanf("%d", &a[i]);for(i=1;i<=n;i++){for(j=1;j<=n;j++)scanf("%d", &road[i][j]);}for(k=1;k<=n;k++){for(i=1;i<=n;i++){for(j=1;j<=n;j++)road[i][j] = min(road[i][j], road[i][k]+road[k][j]);}}ans = 0;for(i=1;i<=m;i++)ans += road[a[i-1]][a[i]];printf("%d\n", ans+road[a[m]][n]);}return 0;
}
bzoj 1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路(floyd)相关推荐
- bzoj1624:[Usaco2008 Open] Clear And Present Danger 寻宝之路
Description 农夫约翰正驾驶一条小艇在牛勒比海上航行. 海上有N(1≤N≤100)个岛屿,用1到N编号.约翰从1号小岛出发,最后到达N号小岛.一张藏宝图上说,如果他的路程上经过的小岛依次出现 ...
- BZOJ 1624 Usaco Clear And Present Danger
这个题目和最近那个 AtCoder T4很像,不过这个是简单版的. 只需要m个点依次经过就可以了.. #include <bits/stdc++.h> using namespace st ...
- P1359 租用游艇 和 P2910 [USACO08OPEN]Clear And Present Danger S
题目描述 长江游艇俱乐部在长江上设置了 nn 个游艇出租站 1,2,\cdots,n1,2,⋯,n.游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇.游艇出租站 ii 到游艇出租站 ...
- [USACO08OPEN]寻宝之路Clear And Present Danger
OJ题号:洛谷2910 思路:Floyd 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 i ...
- P2910Clear And Present Danger S(Floyd算法)C++
P2910 [USACO08OPEN]Clear And Present Danger S 题目大致是说有一堆岛,岛之间有海盗,因此每一条边都有一个危险指数(权重),给出一段必须经过的路线,求从一号小 ...
- bzoj 1618: [Usaco2008 Nov]Buying Hay 购买干草(完全背包)
1618: [Usaco2008 Nov]Buying Hay 购买干草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1196 Solved: 62 ...
- bzoj 1606 [Usaco2008 Dec]Hay For Sale 购买干草(01背包)
1606: [Usaco2008 Dec]Hay For Sale 购买干草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1300 Solved: ...
- bzoj 1610: [Usaco2008 Feb]Line连线游戏
1610: [Usaco2008 Feb]Line连线游戏 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 2235 Solved: 997 [Subm ...
- bzoj 1602: [Usaco2008 Oct]牧场行走(暴力LCA)
1602: [Usaco2008 Oct]牧场行走 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 2011 Solved: 1058 [Submit] ...
最新文章
- 【图论专题】单源最短路的综合应用
- ubuntu php7 memcache,linux ubuntu下安装php memcache扩展
- Nginx的安装配置
- ThinkPHP入门--后盾视频
- python数列求和程序_python实现有趣的数学逻辑程序
- 在SpringBoot2.0及Spring 5.0 WebMvcConfigurerAdapter已被废弃,目前找到解决方案就有两种...
- SQL Server学习笔记
- TelPhoneManager中的常用方法和状态获取
- [C++] Vector对象的合法定义
- Python入门深度学习完整指南
- linux skype 4.3,Linux下的Skype
- oracle hint firstrow,stored outlines迁移成SQL执行计划基线
- 以太网芯片MAC和PHY
- 微积分中几个重要的不等式:Jensen不等式、平均值不等式、Holder不等式、Schwarz不等式、Minkovski不等式 及其证明
- 欢迎使用CSDN-markdown反向跟单可持盈利探讨
- 腾讯CSIG前端面经全网最全总结
- 脱壳,反编译 ,汇编工具集合
- 金电联行:大数据征信、大数据风险量化、大数据信用融资 | 百万人学AI评选
- 捷联惯导算法与组合导航原理学习——四元数和姿态阵转换(二)
- 解析模板 [index.html] 时出错,模板可能不存在或可能无法被任何已配置的模板解析器访问
热门文章
- python视频教程-Python视频教程
- python在线怎么发音-Python如何实现文本转语音
- 专访车音网创始人沈康麒:语音识别有无数个痛点
- Nuance语音识别技术及解决方案
- 车机“智能互联”深度评测:第三弹 吉利博越PRO与GKUI 19
- java开发 网关_SpringCloud系列之网关(Gateway)应用篇
- 实验楼python挑战答案_楼赛第1期-Linux项目挑战 题目解析
- 关于用iframe大框架覆盖小框架的问题
- mysql获取当天,昨天,本周,本月,上周,上月的起始时间
- java的Apollo的功能_Apollo配置中心