2020年11月29日
题解：Luogu P2403 [SDOI2010]所驼门王的宝藏
摘要： 题面 可以发现最后由 \(n\) 个点组成的图是有环的，我们继而进行缩点后 DP step 1: 建图 暴力是 \(\mathcal{O}(n^2)\) 的，优化 可以发现同一行的标号均为 1 的点可以形成环 同一列的标号均为 2 的点可以形成环 有以下思路: 先将行数排序作为第一关键字，将是否标号 阅读全文
posted @ 2020-11-29 22:15 AxDea 阅读(99) 评论(0) 推荐(0) 编辑