花费 7 ms
UR #19

清扫银河 如果只进行 1 操作,不难证明存在操作序列的充要条件是将所有 1 边拿出来,所有点的度数为偶数,构造方案使用欧拉回路。 因为不存在重边,所以进行 1 操作时每个环环长一定大于 2,因此如 ...

Sun Apr 05 19:52:00 CST 2020 3 648
JSOI2019 Round2

JSOI的题质量很高…… 精准预测(2-SAT、拓扑排序、bitset) 不难发现两个条件都可以用经典的2-SAT连边方式连边,考虑如何加入时间的限制。对于第\(x\)个人在\(t\)时刻的状态是 ...

Sat May 04 19:37:00 CST 2019 2 522

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM