一开始往最小割上想了。
一看数据，又往线段树+贪心上想了。

蓦然回首，才发现，题目让从N+M各点间找出权和最大的若干个边，
使得这些边不形成环。

又想去贪心了，突然，这不是最大生成树吗？

由于可能最终结果是森林，所以Kruskal发威吧！

题目竟然只是研究异性间的互相作用...还是改成普通的友情比较健康吧。