2022年9月21日
网络流 17 题
摘要： A. 蜥蜴 次数的限制可以用拆点解决，然后直接连边即可。 B. OPTM - Optimal Marks 把二进制位拆开，套用最小割模型即可。 C. Hard Life 二分答案 $x$，然后对于每条边建立一个权值为 $1$ 的点，点的权值设为 $-x$，边向其端点连边，然后跑最大权闭合子图即可。 阅读全文
posted @ 2022-09-21 22:38 Scintilla06 阅读(49) 评论(0) 推荐(0) 编辑