我们知道对于一个完全二分图，其边数为 x * y;xy分别为二分图两个集合的点数。那么如果给出的一个二分图，我们知道其可能并不是一个连通图，那么，用深搜，找出若干个小的二分图，只需要，合并若干个二分图，，最终使得，整个二分图的两个集合的点数越接近，那么边数最多，加的边数也就最多。用dp的方法,dp[i]表示前i个二分图所能形成的最大点数（不超过n/2），状态转移就是dp[i] = dp[i-1] + x（x为一个二分图的点数。）这里用bitset优化，虽然是O(n*n)的复杂度也能过。还有方法，是用贪心的方法。把所有的二分图随机分入到x集和y集，得到x,y.然后，把x,y直接往n/2来凑，只要o(1)的复杂度，个人觉得这种方法，没有道理吧。但是由于，反例，还真的很难找出来，如果边太少，那么这种贪心方法，x,y必然可以达到接近n/2,如果边很多，又会形成一个大的整体，所以也没多大问题吧。故这样，也能过这题。
我就想是一只草原中被牧童遗忘的羊，
