时间限制:1s 内存限制:32MB
问题描述
有n个城市和m条双向铁路。对于任意两个不同的城市x和城市y,两个城市之间有双向铁路,否则有双向公路,通过任意一条直达公(铁)路花费一小时。城市x与城市y存在直达公(铁)路:乘坐汽(火)车可以从城市x到达城市y且中间不经过其它城市 有n个城市和m条双向铁路。对于任意两个不同的
时间限制:1s 内存限制:32MB
问题描述
有n个城市和m条双向铁路。对于任意两个不同的城市x和城市y,两个城市之间有双向铁路,否则有双向公路,通过任意一条直达公(铁)路花费一小时。城市x与城市y存在直达公(铁)路:乘坐汽(火)车可以从城市x到达城市y且中间不经过其它城市 有n个城市和m条双向铁路。对于任意两个不同的