Circle Line

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1956&cid=1151

floyd: 用 g++ 提交

View Code

 1 #include <stdio.h>
 2 #include <string.h>
 3 const int inf = 1<<28;
 4 const int maxn = 1001;
 5 int map[maxn][maxn];
 6 int n ;
 7 void floyd()
 8 {
 9     for(int k = 1; k <= n; k++)
10     {
11         for(int i = 1; i <= n; i++)
12         {
13             for(int j = 1; j <= n; j++)
14             {
15                 if(map[i][k]+map[k][j] < map[i][j])
16                 {
17                     map[i][j] = map[i][k]+map[k][j] ;
18                 }
19             }
20         }
21     }
22 }
23
24 void init()
25 {
26     for(int i = 1; i <= n; i++)
27     {
28         for(int j = 1; j <= n; j++)
29         {
30             map[i][j] = inf;
31         }
32         map[i][i] = 0;
33     }
34 }
35
36 int main()
37 {
38     while(~scanf("%d", &n))
39     {
40         init();
41         int a;
42         int s, t ;
43         for(int i = 1; i <= n-1; i++)
44         {
45             scanf("%d", &a);
46             map[i][i+1] = a;
47             map[i+1][i] = a;
48         }
49         scanf("%d",&a);
50         map[n][1] = a;
51         map[1][n] = a;
52         floyd();
53         scanf("%d %d", &s, &t);
54         if(map[s][t]>map[t][s])
55          printf("%d\n", map[t][s]);
56          else printf("%d\n",map[s][t]);
57
58     }
59     return 0;
60 }
61

转载于:https://www.cnblogs.com/yelan/archive/2013/03/03/2941979.html

Circle Line相关推荐

A. Circle Metro
滴答滴答---题目小连接 time limit per test 1 second memory limit per test 256 megabytes input standard input o ...
Circle Metro CodeForces - 1169A
Circle Metro The circle line of the Roflanpolis subway has nn stations. There are two parallel route ...
Codeforces Round #562 (Div. 2) A.Circle Metro
链接:https://codeforces.com/contest/1169/problem/A 题意: The circle line of the Roflanpolis subway has n ...
狂神Spring Boot 员工管理系统超详细完整实现教程（小白轻松上手~）
[SpringBoot-web系列]前文: SpringBoot-web开发(一): 静态资源的导入(源码分析) SpringBoot-web开发(二): 页面和图标定制(源码分析) SpringBo ...
H5标准提供哪些新的API
地理定位API navigator.geolocation 对象 getCurrentPosition(callback, errCallback, options) 获取当前位置 watchPosi ...
说说设计模式~组合模式(Composite)
返回目录何时能用到它? 组合模式又叫部分-整体模式,在树型结构中,模糊了简单元素和复杂元素的概念,客户程序可以向处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦.对于今天这个 ...
【深度学习】绝了！分割mask生成动漫人脸！爆肝数周，从零搭建
很多小伙伴期待已久的实战项目来了,今天分享一个国外论坛medium大佬的文章,从 0 做项目的整个过程,具有很大的参考价值,大家感兴趣的可以试着参考这个思路去实现,比起直接跑别人现有的完整,一定能更有 ...
《Python程序设计（第3版）》[美] 约翰·策勒（John Zelle）第 4 章答案
判断对错 1.利用 grAphiCs.py 可以在 Python 的 shell 窗口中绘制图形. 2.传统上,图形窗口的左上角坐标为(0,0). 3.图形屏幕上的单个点称为像素. 4.创建类的新实例 ...
.net访问PostgreSQL数据库发生“找不到函数名”的问题追踪
PostgreSQL是一个使用广泛的免费开源的数据库,与MySQL比较,它更适合复杂的企业计算任务,而MySQL在互联网领域应用更为广泛,究其原因,可能是PostgreSQL拥有支持最多的数据类型,甚 ...

Circle Line

Circle Line相关推荐

最新文章

热门文章