1890: 离散数学
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：29
解决：14
题目描述
你有一张 n 个点 m 条边的无向图，你有无数次删除操作来删除任意条边以获得若干个联通块。
定义联通块的大小：为其所包含的点的个数。
定义这个图的复杂度是：你有任意次操作，每次操作合并两个联通块，合并后联通块大小为二者之和，最后剩下两个联通块大小的乘积为此图的复杂度，若只有一个联通块则复杂度为0。你需要最大化此图复杂度
定义联通块的大小：为其所包含的点的个数。
定义这个图的复杂度是：你有任意次操作，每次操作合并两个联通块，合并后联通块大小为二者之和，最后剩下两个联通块大小的乘积为此图的复杂度，若只有一个联通块则复杂度为0。你需要最大化此图复杂度
输入
第一行包包含两个整数 n 和 m ， 图中顶点的数量和边的数量。
接下来的每 m 行包含两个整数 u 和 v ， 表示图中顶点 u 和 v 之间有一条无向边
（0 < n <= 1e6 , 0 <= m <= 1e6 , 0 < u , v <= n）
接下来的每 m 行包含两个整数 u 和 v ， 表示图中顶点 u 和 v 之间有一条无向边
（0 < n <= 1e6 , 0 <= m <= 1e6 , 0 < u , v <= n）
输出
输出一个整数表示最大代价
样例输入 复制
4 3
1 2
2 3
3 4样例输出 复制
4提示
本题不涉及数据结构中图的内容，请大家认真读题
样例图如下
