摘要:
二分找出r的大小,然后dfs对图染色。 #include "bits/stdc++.h" using namespace std; const int maxn = 2e5 + 100; int n, k; int ans[maxn]; int cnt[maxn]; int l, r, mid; v 阅读全文
摘要:
越发的菜了,WA了还找不出bug在哪。 其实只需要做一下离散化,然后贪心的判断一下是否需要加入答案就可以了,顺便记录一个最大值。 #include "bits/stdc++.h" using namespace std; const int maxn = 1000; int n; int d[max 阅读全文