2024年9月29日

ABC373 D题 题解

摘要： 一个朴素的想法是依次满足各个条件，很显然过不了，例如： 3 2 1 2 1 3 2 2 原因很显然，一个点确定后再进行操作会导致前面的不合法，因为保证有解，易得它是有向无环图，所以可以拓扑排序（存疑），但这只蒟蒻写挂了，所以这篇题解主要介绍 DFS 解法。 这个比较简单，我画个图： 为了方便 DFS 阅读全文

posted @ 2024-09-29 18:23 zhangzirui66 阅读(8) 评论(0) 推荐(0)

导航