NOI2024游记

摘要： 传送门 想出如何连边很容易：将每个点拆点为入点 \(u\) 和出点 \(u+n\)，输入的每条边的 \((u,v)\) 正常从出点连向入点连上双向边，容量无穷大防止被割，即 \(u+n\to v\),\(v+n\to u\)，最后跑最小割即可。 你不会还要问为什么拆点吧？ 这说明你刷题还是太少。 因 阅读全文

摘要： 类）组合权值模型另一种体现 阅读全文