2021年10月22日
[网络流24题]P3355 骑士共存
摘要： 最小割经典思想+用计算机系统的内存访问卡常 https://www.luogu.com.cn/problem/P3355 思路 考虑首先将所有的方格都选上，再去掉不能选的部分。 我们将所有互斥的方格之间连边，当图连通时则表示当前解中仍然存在不合法的放法，因此很自然地想到当图被割开时合法，由于要最大化 阅读全文
posted @ 2021-10-22 18:31 FushimiYuki 阅读(115) 评论(0) 推荐(0)