HDOJ 6756 - MEXの探索
多校比赛的签到题，难度颇高。
HDOJ問題ページへのリンクリ
無向グラフ\(G=(V,E),|V|=n,|E|=m\)が与えられ、各頂点には重み\(a_i\)が設定されている。\(S_i=\{a_j\mid (i,j)\in E\}\)と定義される。支持する操作は2種類あり、\(q\)回処理する：
\(\texttt1\ x\ y)：(a_x=y)と更新する；
\(\texttt2\ x)：(\mathrm{mex}(S_x))をを求める。
\(n,m\in\left[1,10^5\righ ...
8月5日 05:01 投稿