題目鏈接：點擊查看

題目大意：給出一個完全圖，現在要求刪掉不超過 m 條邊，使得連通塊的個數盡量多，輸出最多連通塊的個數

題目分析：比賽的時候正著想的，也就是直接求需要刪掉多少條辨，找出來的規律也不知道對不對，反正是因為爆longlong了止步不前，一開始注意到了二分會爆longlong，于是換成倍增，比賽結束后意識到倍增也是會爆longlong的

其實這個題反著想是比較容易的，題解說的很清楚了，直接放題解吧：

?然后為了解決爆longlong的問題，在運算的過程中可以強制轉換為__int128就好了，算是學到了一波吧

代碼：
?

#include<iostream> #include<cstdio> #include<string> #include<ctime> #include<cmath> #include<cstring> #include<algorithm> #include<stack> #include<climits> #include<queue> #include<map> #include<set> #include<sstream> using namespace std;typedef long long LL;typedef unsigned long long ull;const int inf=0x3f3f3f3f;const int N=1e5+100;int main() { #ifndef ONLINE_JUDGE // freopen("input.txt","r",stdin); // freopen("output.txt","w",stdout); #endif // ios::sync_with_stdio(false);int w;cin>>w;while(w--){LL n,m;scanf("%lld%lld",&n,&m);__int128 mark=max((__int128)0,(__int128)n*(n-1)/2-m);LL l=0,r=n,ans;while(l<=r){LL mid=l+r>>1;if((__int128)mid*(mid+1)/2>=mark){ans=mid;r=mid-1;}elsel=mid+1;}printf("%lld\n",n-ans);}return 0; }

?

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的牛客 - 完全图(二分)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。