HDU 1325 POJ 1308 Is It A Tree? (並查集) 這道題就是裸並查集,關鍵在於對不是樹幾種的判斷 1. 空樹是樹 2. 森林不是樹
HDOJ 4691 Front compression ºó׺Êý×é ºó׺Êý×éÇóÁ½×Ó´®¼äµÄ×î´ó¹«¹²Ç°×º. Fro
BZOJ 1458 士兵占領 Dinic最大流 題目大意:給定一個m*n的棋盤,其中k個點有障礙,要求放置最少的士兵,使第i行有至少L[i]個,第j列有至少
[ACM] SDUT 2886 Weighted Median (省賽最悲劇的一道題) Weighted Median Time Limi
HDU 3622 Bomb Game (二分+2-SAT) 題目地址:HDU 3622 先二分半徑,然後小於該半徑的不能選,對這些不能選的點對進行加邊。然後