题目描述
EasyEasyEasy 版本和 HardHardHard 版本唯一的区别是 HardHardHard 版本删除的是桥，而 EasyEasyEasy 版本删除的是任意边。
你有一张 nnn 个点 mmm 条边的无向图，你有无数次删除操作来删除任意条边以获得若干个联通块。定义联通块的大小为其所包含点个数。定义这个图的代价是：你有任意次操作，每次操作合并两个联通块，合并后联通块大小为二者之和，最后剩下两个联通块大小的乘积为此图的代价，若只有一个则代价为0。你需要最大化此图代价。
你有一张 nnn 个点 mmm 条边的无向图，你有无数次删除操作来删除任意条边以获得若干个联通块。定义联通块的大小为其所包含点个数。定义这个图的代价是：你有任意次操作，每次操作合并两个联通块，合并后联通块大小为二者之和，最后剩下两个联通块大小的乘积为此图的代价，若只有一个则代价为0。你需要最大化此图代价。
输入
第一行包含两个整数 nnn 和 mmm ,图中顶点的数量和边的数量。
接下来的每 mmm 行包含两个整数 uuu 和 vvv ,表示图中顶点 uuu 和 vvv 之间有一条无向边。
(0<n≤106)\left ( 0< n\leq 10^{6} \right )(0<n≤106)
(0≤m≤106)\left ( 0\leq m\leq 10^{6} \right )(0≤m≤106)
(0<u,v≤n)\left ( 0< u,v\leq n \right )(0<u,v≤n)
输出
输出一个整数表示最大代价。
样例输入 Copy
4 3
1 2
2 3
3 4
样例输出 Copy
4