如何优化ABC445G Knight Placement问题以获得最佳解答？

题外话场上由于不会二分图最大独立集痛失 AK，qwq。Solution首先尝试图论建模，如果两个空格子可以互相攻击就连一条无向边。此时问题转化成图上最大独立集。对于一般图，最大独立集是 NP-Hard 的，但对于二分图有…

查看更多 2026-02-19