UR #19

清掃銀河 如果只進行 1 操作，不難證明存在操作序列的充要條件是將所有 1 邊拿出來，所有點的度數為偶數，構造方案使用歐拉回路。 因為不存在重邊，所以進行 1 操作時每個環環長一定大於 2，因此如 ...

JSOI2019 Round2

JSOI的題質量很高…… 精准預測（2-SAT、拓撲排序、bitset） 不難發現兩個條件都可以用經典的2-SAT連邊方式連邊，考慮如何加入時間的限制。對於第\(x\)個人在\(t\)時刻的狀態是 ...