2021/02/17
認証レベル
JOI 難易度8
各事務所で、「need[x]:x個の部屋を見学するために必要なレベル」を求めることができれば解ける。次に見学可能な(まだ見学していない)部屋の内、最小のレベルの部屋に見学することを繰り返すbfsをすれば損をすることはなさそう。priority_queを使って頑張る。
ABland Yard
黄diff
AとB両方に行くことができない頂点を消す操作を繰り返して、1個以上の頂点が残れば"Yes"っぽい→O(N^2)かかってしまうな~→解説を見るって感じだった。トポロジカルソートっぽくすればO(M+N)でできる。もう少し粘ればよかった……。
虚無2問
日記
チーム練(https://codeforces.com/gym/102785)をした(面倒だから問題については書かない)。