A. Destroying Bridges
色々書いてるが，1から脱出できるならすべて行ける(1から脱出してからほかを塞げるならば，1を塞げる)．なので，k >= n-1なら1でそうじゃないならnが答え．
B. Equal XOR
ちょっとむずい．同じ値の組が片方に含まれるとき，もう片方にもそれとは異なる値の組が含まれる．また，ある値が片方にのみある場合はもう片方にも同じ値がある．この事実を用いて，同じ値2つでXORを取って0を作っていきつつ，それが足りなくなったら2つ分かれている値を適当に突っ込んでいけばいい．
C. MEX Game 1
Bobの最適戦略を考えるとわかりやすい．Bob視点だと，2つ以上ある値を取ったとしてもAliceにもう1つを回収されてしまうので，2つ以上ある値を取るのは意味がない．そのため，Bobは1つしかない値を小さい順にとっていくことになる．
これを持ってして考えると，
1つもない値のうち最も小さいもの以上にはならない(この値をiとする)
2つ以上ある値は確実に取ることができる
1つしかない値のうち一番小さい値はAliceが初手で取ることができる．2つ目はBobの初手で回収されるので，これ以上にはならない(この値をjとする)
答えはmin(i, j)である．