tyvj 1423 GF和猫咪的玩具

传送门

解题思路

题目比较水，floyd求出最短路取个最小值即可。结果joyoi时限写错了。。好像只有0ms才能过？？突然发现加了快读就T不加就A，数据在10000以下的还是scanf快啊。

代码

#include<iostream>
#include<cstdio>
#include<cstring>using namespace std;
const int MAXN = 105;
const int inf = 0x3f3f3f3f;int n,m;
int dis[MAXN][MAXN];
int ans;int min(int x,int y){if(x>y) return y;return x;
}inline void floyd(){for(register int k=1;k<=n;k++)for(register int i=1;i<=n;i++)for(register int j=1;j<=n;j++)if(i!=j && j!=k && i!=k)dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);
}int main(){memset(dis,0x3f,sizeof(dis));scanf("%d%d",&n,&m);for(register int i=1;i<=m;i++){int x,y;scanf("%d%d",&x,&y);dis[x][y]=dis[y][x]=1;}floyd();for(register int i=1;i<=n;i++)for(register int j=1;j<i;j++)if(dis[i][j]>ans)ans=dis[i][j];printf("%d\n",ans);return 0;
}

转载于:https://www.cnblogs.com/sdfzsyq/p/9676962.html

tyvj 1423 GF和猫咪的玩具相关推荐

[TYVJ] P1423 GF和猫咪的玩具
GF和猫咪的玩具描述 Description GF同学和猫咪得到了一个特别的玩具,这个玩具由n个金属环(编号为1---n),和m条绳索组成,每条绳索连接两个不同的金属环,并且长度相同.GF左手拿起金 ...
TYVJ1423 GF和猫咪的玩具
Description: GF同学和猫咪得到了一个特别的玩具,这个玩具由n个金属环(编号为1---n),和m条绳索组成,每条绳索连接两个不同的金属环,并且长度相同.GF左手拿起金属环L,猫咪右手(或者 ...
Acwing：GF和猫咪的玩具（Floyd Python）
题目链接
【图论】C059_AW_GF和猫咪的玩具分糖果（floyd求最短路中的最长路 | 最后一个小朋友吃完的时间）
一.GF和猫咪的玩具 GF同学和猫咪得到了一个特别的玩具,这个玩具由n个金属环(编号为1-n),和m条绳索组成,每条绳索连接两个不同的金属环,并且长度相同. GF左手拿起金属环L,猫咪右手(或者说:爪 ...
《算法竞赛进阶指南》0x6B T3 GF和猫咪的问题
题目传送门题目描述 GF 同学和猫咪得到了一个特别的玩具,这个玩具由 n 个金属环(编号为 1∼n),和 m 条绳索组成,每条绳索连接两个不同的金属环,并且长度相同. GF 左手拿起金属环 L,猫咪 ...
猫咪藏在哪个房间python项目_铲屎官必读：猫咪为什么都喜欢藏在盒子里？
原标题:铲屎官必读:猫咪为什么都喜欢藏在盒子里? Защитные механизмы 保护机制 Каждому животному присущи разные защитные механизмы ...
edit with idle 没反应_搬个家，猫咪不吃不喝甚至猝死？可能是你没做好“前戏”...
搬家啦啦啦,好开心! 图自:网络对人类来说,虽然过程总是很麻烦的,但一切收拾稳妥之后,换新环境还是让人挺开心的. 可对猫咪来说,搬家就是一件很恐怖的事情了. 图自:网络轻则不吃不喝几天,重则疾病发 ...
猫咪藏在哪个房间python_猫咪总喜欢把自己藏在不可思议的地方，这是为什么呢？...
相信有很多猫咪的主人都会有这样有趣的发现,有很多猫咪就像是活在水中那样,就像是液体般一样的存在.有很多猫咪都会藏在一些非常不可思议的地方,就好像一些小盒子里面,还有一些用来装东西的小容器里面.这样就会 ...
猫的计算机相关的网络语言,辟谣：猫咪的语言是喵？教你读懂“猫言猫语”，让你明白猫的内心...
"我们一起学猫叫,一起喵喵喵~"歌词里唱的很动听,可是养过猫的主子们应该会很难引起共鸣,毕竟在家也没真的听主子们喵过多少次,兽医小明在这里辟个谣哦,猫咪的叫声可不只是喵喵叫. 猫咪 ...

tyvj 1423 GF和猫咪的玩具

解题思路

代码

tyvj 1423 GF和猫咪的玩具相关推荐

最新文章

热门文章