摘要： 做这题是因为这是我们作业...... 题目意思很简单,求所有割点以及割开以后的点数 做法1: nm的暴力直接上... 暴力割哪个点 是能过的..... 做法2: 二分+并查集 我们维护一个并查集,然后先把编号在[n/2,n]的边加进去 然后再dfs下去,每次加一些边,直到dfs到某个点为止 那么这样 阅读全文