[USACO08OPEN]寻宝之路Clear And Present Danger

OJ题号：洛谷2910

思路：Floyd

 1 #include<cstdio>
 2 #include<algorithm>
 3 using namespace std;
 4 int main() {
 5     int n,m;
 6     scanf("%d%d",&n,&m);
 7     int a[m];
 8     for(int i=0;i<m;i++) scanf("%d",&a[i]);
 9     int d[n+1][n+1];
10     for(int i=1;i<=n;i++) {
11         for(int j=1;j<=n;j++) {
12             scanf("%d",&d[i][j]);
13         }
14     }
15     for(int k=1;k<=n;k++) {
16         for(int i=1;i<=n;i++) {
17             for(int j=1;j<=n;j++) {
18                 d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
19             }
20         }
21     }
22     int ans=0;
23     for(int i=1;i<m;i++) {
24         ans+=d[a[i-1]][a[i]];
25     }
26     printf("%d\n",ans);
27     return 0;
28 }

转载于:https://www.cnblogs.com/skylee03/p/6885944.html

[USACO08OPEN]寻宝之路Clear And Present Danger相关推荐

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: ...
bzoj1624:[Usaco2008 Open] Clear And Present Danger 寻宝之路
Description 农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿,用1到N编号．约翰从1号小岛出发,最后到达N号小岛．一张藏宝图上说,如果他的路程上经过的小岛依次出现 ...
P1359 租用游艇和 P2910 [USACO08OPEN]Clear And Present Danger S
题目描述长江游艇俱乐部在长江上设置了 nn 个游艇出租站 1,2,\cdots,n1,2,⋯,n.游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇.游艇出租站 ii 到游艇出租站 ...
BZOJ 1624 Usaco Clear And Present Danger
这个题目和最近那个 AtCoder T4很像,不过这个是简单版的. 只需要m个点依次经过就可以了.. #include <bits/stdc++.h> using namespace st ...
P2910Clear And Present Danger S（Floyd算法）C++
P2910 [USACO08OPEN]Clear And Present Danger S 题目大致是说有一堆岛,岛之间有海盗,因此每一条边都有一个危险指数(权重),给出一段必须经过的路线,求从一号小 ...
6条 Tips 为你照亮 GitHub 寻宝之路
找房子.找保姆.找装修-在Github是不行的,但是:***找Demo,找构架,找工具,找资源-就上Github!Github,啥都有.***今天跟大家分享几条快速在Github找到想要的资源的Tip ...
usaco题思考记录
1. 修理牛棚 Barn Repair 思路:反向,枚举所有间隔,从大到小排序,依次+板子不填它,直到板子数够了为止,拿总长去减::: 结论:逆向思维. 2.丢失的牛思路:BFS::: 结论:有后效 ...
linux环境安全测评实验报告,linux第一次实验报告
iframe载入页面过程显示动画效果 http://www.xfeixiang.com/Bug/Detail/A2FD7EFFA8CA72F1 加密算法使用(三):用用BASE64 采用Base64编 ...
语法入门*算法入门题单
作者:王清楚链接:https://ac.nowcoder.com/discuss/817596?type=101&order=0&pos=1&page=4&chann ...

[USACO08OPEN]寻宝之路Clear And Present Danger

[USACO08OPEN]寻宝之路Clear And Present Danger相关推荐

最新文章

热门文章