4377: D 游览计划(tour.c/cpp.pas)
内存限制：512 MB
时间限制：3.000 S
评测方式：文本比较
命题人：
提交：4
解决：1
题目描述
## problem D 游览计划(tour.c/cpp.pas)
### 题目描述
小 B 写大模拟题写烦了，于是来到了一个旅游景点散散心。
这个旅游景点的地图共有 $n$ 处地点，在这些地点之间连有 $m$ 条双向道路。旅客从一个景点前往另一个景点需要乘坐景点提供的旅游大巴，旅游大巴会按照经过道路条数最少的路线行驶。
小 B 购买的景区套票让小 B 只能游览这 $n$ 处地点中的 $4$ 处，而且小 B 喜欢浏览沿途的风景，所以小 B 希望选出这 $4$ 处**不同的景点** $a,b,c,d$，使 $a\to b,b\to c,c\to d$ 这三条旅游大巴行驶路线经过的道路数量总和最多。
你只需要输出最多的道路数量是多少。
输入
### 输入格式
第一行两个整数 $n,m$ 。
接下来 $m$ 行，每行两个整数 $x_i,y_i$，表示第 $i$ 条道路连接了第 $x_i$ 和 $y_i$ 处地点。
输出
### 输出格式
共一行一个整数，表示答案。
样例输入 复制
6 10
1 2
1 3
3 4
2 5
4 6
2 6
1 4
5 3
5 4
3 2样例输出 复制
6提示
### 样例一
#### 输入
```
6 10
1 2
1 3
3 4
2 5
4 6
2 6
1 4
5 3
5 4
3 2
```
#### 输出
```
6
```
#### 样例解释
一种方案是选择 $3,6,5,1$参观，经过 $2+2+2=6$ 条道路。
### 样例二
见下发文件。
### 数据范围
对于所有数据 $n\le 4000,m\le 5000,1\le x_i,y_i\le n$ ，保证无重边，自环。
| 测试点 | 数据范围 |
| :---------: | :------------------: |
| $1\sim 3$ | $n\le 10$ |
| $4\sim 8$ | $n\le 50$ |
| $9\sim 10$ | $m=\frac{n(n-1)}{2}$ |
| $11\sim 15$ | $n\le 400$ |
| $16\sim 20$ | 无限制 |