題目傳送門
考慮如果給你一張圖，怎麼判斷最大？
首先度數不足k
kk的節點肯定都不能選。
把它們從圖中刪去，剩下的圖中如果還有度數不足k
kk的繼續刪掉。
用這樣乙個類似拓撲的過程，最後剩下的那張圖肯定是最大的合法的答案。
那麼如果有加邊操作呢？
考慮上面的過程，其實一直在刪點刪邊。
所以考慮離線倒序，刪邊判合法即可。
注意已經刪除的邊的影響。
#include
const
int n =
4e5+10;
intri()
int l, r, tp, k, n, m, cr, c, u[n]
, v[n]
, q[n]
, d[n]
, to[n]
, nx[n]
, pr[n]
, ans[n]
;void
add(
int u,
int v)
void
adds
(int u,
int v)
void
dec(
int x)
void
bfs(
)int
main()
for(
int i =
1;i <= m;
++i)
printf
("%d\n"
, ans[i]);
return0;
}
寫在11月11日
寫在 11 月 11 日 11 月 11 日 是乙個很平常也很特殊的日子，沒有什麼紀念，只是覺得今天應該是個不一般的時候，看著那有著大大螢光螢幕的電子鐘，看著乙個個孑然而立的小寫羅馬數字，是那麼的昂然磅礴，有著不屑於一切氣勢。其實，在今天早上睜開眼睛的時候，就想到了，11 月 11 日 這個很有意思...
SQL中1 1與1 1的使用
1.1 1 的用處 用於只取結構不取資料的場合 例如 create table table temp tablespace tbs temp as select from table ori where 1 1 建成乙個與table ori 結構相同的表table temp，但是不要table or...
Week11作業 A 必做題 11
題目 蒜頭君從現在開始工作，年薪 n 萬。他希望在蒜廠附近買一套 60 平公尺的房子，現在 是 200 萬。假設房子 以每年百分之 k 增長，並且蒜頭君未來年薪不變，且不吃不喝，不用交稅，每年所得 n萬全都積攢起來，問第幾年能夠買下這套房子？第一年年薪 n 萬，房價 200 萬 輸入格式 一行，包含...