摘要：
内容受作者水平所限难度不高. 需要进一步学习的推荐 这一篇. 1. 常见模型 先有模型, 而后有建图技巧. 二分图和网络流那一套建图不是这篇文章讨论的内容. 看上去全是最短路相关的建图( 本来想写 2-SAT 的, 但是那部分内容已经包含在 SCC 和 BCC 那一篇文章里了. 1. 差分约束系统 阅读全文
摘要：
是真的乱搞. 模拟退火啥的还是太保守了( 当一个条件足够必要的时候, 它就是充分的. 随机一次概率小了, 就多随机几次. 1. luoguP8819 [CSP-S 2022] 星战 容易发现原问题就是要判断这个图是不是一棵内向基环树森林. 发现出度很难维护, 那就不要维护. 但是你发现入度是随手维护 阅读全文