图论 笔记
目录 图论 笔记 度数序列 Havel–Hakimi算法 Erdős–Gallai定理 欧拉路与欧拉回路 题 ...
目录 图论 笔记 度数序列 Havel–Hakimi算法 Erdős–Gallai定理 欧拉路与欧拉回路 题 ...
JSOI的题质量很高…… 精准预测(2-SAT、拓扑排序、bitset) 不难发现两个条件都可以用经典的2-SAT连边方式连边,考虑如何加入时间的限制。对于第\(x\)个人在\(t\)时刻的状态是 ...
2-sat 推荐学习资料: 伍昱的2003年IOI国家集训队论文《由对称性解2-sat问题》 论文链接:https://wenku.baidu.com/view/31fd7200bed ...