https://codeforces.com/contest/1019
Aで無限に時間を使ってしまい、絶望的だったので撤退…いやでも今後のためにも提出したほうがよかったかなぁ…
A
普通に勝たせる人に何票入れるかで全探索すれば良いんですが、いろいろこんがらがってしまいだめでした…
B
真面目に読んでないんですけど、どうせ二分探索です。
C
1点について見てから、適当に頂点を削除して、再帰的に構成するっていうのを本番も思いついたんですが、形にはできず…
結局2-SATに流れてしまいました…でも2-SATでもO(M)個の値のorが必要だったのでできなさそうです。
あとn=10^6の時は本当に単純じゃないとTLEするので注意です。今回も対して複雑ではないけど1824ms/2000msとかだったので。
できることを素早くできるようになって、できないことを判断できるようになったらだいぶ良くなりそう。
