题目描述
给 个点 条边的无向图(无自环、无重边)。求所有边中「两端点度数之和」 的最大值;图中没有边时输出 。
输入格式
第一行两个整数 ;接下来 行每行两个整数 ,表示一条无向边。
输出格式
一行一个整数。
样例
输入
4 3 1 2 1 3 1 4
输出
4
数据范围
- 保证无自环、无重边
j00625.in输出j00625.out给 个点 条边的无向图(无自环、无重边)。求所有边中「两端点度数之和」 的最大值;图中没有边时输出 。
第一行两个整数 ;接下来 行每行两个整数 ,表示一条无向边。
一行一个整数。
4 3 1 2 1 3 1 4
4