3994: 生成树（tree）
内存限制：512 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：18
解决：3
题目描述
tree.in/out/cpp
给定一张n个点m条边的联通无向图，求出所有生成树中，以1为根的情况下所有节点的深度之和的最大值，其中树上节点的深度表示该节点到根的路径上的节点个数，包括该节点本身和根节点。
输入
第一行两个正整数n和m，表示点数和边数。
之后m行，每行两个整数u和v，表示每条边的端点。
输出
一个整数，表示所有节点深度之和的最大值。
样例输入 复制
3 3
1 2
1 3
2 3样例输出 复制
6提示
【范围】
共10个测试点，每个测试点10分
测试点1，2，n<=8
测试点3，4，n<=14
测试点T(T=5,6,7,8,9,10)，n<=10+T
对所有数据，m<=n*(n-1)/2