2020杭電多校一 1006 Finding a MEX

http://acm.hdu.edu.cn/showproblem.php?pid=6756 題意：n個點，m條邊（都是10萬級別），每一個點有一個權值，q次詢問，要麼是修改一個點的權值，要麼是問F(u)，即u的鄰點的權值沒有包含的最小的非負數。 思路：邊也是10萬級別，能夠從這裏入手。直接作是不行的，10萬條邊，最多有20萬個度數，即度數大於等於450的點最多不超過450個。把度數大於等於450

>>阅读原文<<