链接 [http://codeforces.com/contest/1065/problem/B] 题意 给你n个点,m条边,让你找最多孤立点和最少孤立点,不能有自环路 分析 对于最少max(0,n-2*m), 然后考虑独立点最多的情况:也就是说我们要考虑使每条边的利用效率最低. 等同于可以这样想:加入每个点,使这个点消耗的边最多,一直添加到没有变剩余为止. 我们可以在新的点加入时,将其连接到所有已经不是独立点的点上,这样就能最多的消耗边. 代码 #include<bits/stdc++.h>…