翻译修改
查看原帖
翻译修改
371968
ningago寄寄人楼主2022/8/9 12:12

给出一个 nn 个点 mm 条边的有效的神经网络,定义:

  • 大脑的之间的距离:即大脑之间的最短距离
  • 神经网络的权值:该图中大脑之间的距离的最大值

请求出给出的神经网络的权值

其中有效神经网络的定义:

  • 任意两个大脑都是连通的

  • 删去任意一条边都会使得上述条件不成立

输入格式

第一行两个整数 n,mn,m,分别表示点数和边数 接下来 mm 行,每行两个整数 u,vu,v,表示 u,vu,v 之间有一条边

输出格式

一行一个整数,表示该图的权值

说明与提示

1n,m100000,uv1 \le n,m \le 100000,u\ne v

给出一个 $n$ 个点 $m$ 条边的有效的神经网络,定义:

- 大脑的之间的距离:即大脑之间的最短距离
- 神经网络的权值:该图中大脑之间的距离的最大值

请求出给出的神经网络的权值

其中有效神经网络的定义:

- 任意两个大脑都是连通的

- 删去任意一条边都会使得上述条件不成立

### 输入格式
第一行两个整数 $n,m$,分别表示点的个数和边的个数
接下来 $m$ 行,每行两个整数 $u,v$,表示 $u,v$ 之间有一条无向边

### 输出格式
一行一个整数,表示该图的权值

### 说明与提示

$1 \le n,m \le 100000$

原翻译里没有提到有效神经网络的定义(定义在CF690C1的英文题面里,这题是CF690C2),导致题解有误但能通过此题。

2022/8/9 12:12
加载中...