ZOJ3166-Lazy Tourist

朱雀 2021-11-26 13:22 84阅读 0赞

[http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3166][http_acm.zju.edu.cn_onlinejudge_showProblem.do_problemCode_3166]

#include<stdio.h>
    #include<string.h>
    #define INF 0xfffffff
    #define N 102
    int map[N][N],hot[N],n,min,c;
    void floyd()
    {
        int i,j,k,t;
        for(k=1;k<=n;k++)
           for(i=1;i<=n;i++)
              for(j=1;j<=n;j++)
                 if(map[i][j]>map[i][k]+map[k][j]&&map[i][k]!=INF&&map[k][j]!=INF)
                    map[i][j]=map[i][k]+map[k][j];
        for(i=1,t=-1,min=INF;i<=c;i++)
           if(map[hot[i]][hot[i]]<min) 
              min=map[t=hot[i]][hot[i]];
        if(t==-1)
           printf("I will nerver go to that city!\n");
        else 
           printf("%d\n",t);
    }
    int main(void)
    {
        int i,j,m,a,b,d;
        while(scanf("%d%d",&n,&c)!=EOF)
        {
            for(i=1;i<=n;i++)
                for(j=1;j<=n;j++)
                    map[i][j]=INF;
            for(i=1;i<=c;i++) 
                scanf("%d",&hot[i]);
            scanf("%d",&m);
            for(i=1;i<=m;i++)
            {
                scanf("%d%d%d",&a,&b,&d);
                if(map[a][b]>d)
                   map[a][b]=d;
            }
            floyd();
        }
        return 0;
    }

转载于:https://www.cnblogs.com/YogurtShen/archive/2012/08/30/2664232.html

[http_acm.zju.edu.cn_onlinejudge_showProblem.do_problemCode_3166]: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3166

发表评论取消回复

表情：

评论列表（有 0 条评论，84人围观）

还没有评论，来说两句吧...

相关阅读

相关 Spring @Lazy

By default, `Spring creates all singleton beans eagerly at the startup/bootstrapping of

淡淡的烟草味﹌/ 2024年03月25日 20:09/ 0 赞/ 16 阅读

相关 Lazy Initialized Beans

Lazy Initialized Beans By default, `the container creates and configures all singleto

待我称王封你为后i/ 2024年02月29日 04:50/ 0 赞/ 25 阅读

相关 iso-3166-伪2_伪类-基础

iso-3166-伪2 The following is an extract from our book, [HTML5 & CSS3 for the Real World

小灰灰/ 2022年12月03日 01:47/ 0 赞/ 102 阅读

相关 zoj 1047

Technicians in a pathology lab analyze digitized images of slides. Objects on a slide ar

缺乏、安全感/ 2022年05月31日 12:30/ 0 赞/ 154 阅读

相关 zoj-3938

Defuse the Bomb -------------------- Time Limit: 2 Seconds Memory Limit: 65536 K

刺骨的言语ヽ痛彻心扉/ 2022年05月26日 09:21/ 0 赞/ 137 阅读

相关 ZOJ-3785

What day is that day? -------------------- Time Limit: 2 Seconds Memory Limit: 6

短命女/ 2022年05月26日 03:45/ 0 赞/ 125 阅读

相关 ZOJ - 3777 && ZOJ - 2972（dp )

这两个dp感觉非常类似，都是dfs会超时，利用上一层和下一层关系， dp做出来 zoj 2972 include<cstdio> includ

待我称王封你为后i/ 2022年05月26日 03:39/ 0 赞/ 138 阅读

相关 ZOJ 3941

题意：有n（10）段时间，会举行party，每个party有开始时间，结束时间，不同party举行时间可能重复。（时间范围为1~1e9）我们一共最多可以参加m（1e9）

淩亂°似流年/ 2022年01月28日 01:17/ 0 赞/ 169 阅读

相关 BZOJ 3166

BZOJ3196: Tyvj 1730 二逼平衡树传送门：[https://www.lydsy.com/JudgeOnline/problem.php?id=3196]

太过爱你忘了你带给我的痛/ 2021年12月04日 06:59/ 0 赞/ 189 阅读

相关 ZOJ3166-Lazy Tourist

[http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3166][http_acm.zju.edu.cn_

朱雀/ 2021年11月26日 13:22/ 0 赞/ 85 阅读