摘要：
传送门 思路 dfs 树的一道出色的应用题 令 $k=\lceil \sqrt n \rceil$ 我们先按照遍历的顺序构建出 dfs 树 对于一条返祖边 $(u, v)$，如果有 $dep_u-dep_v +1\ge k$，那么 dfs 树上的链 $(v, u)$ 就是一个满足要求的环 假如并没有 阅读全文
摘要：
传送门1 传送门2 被 A 题爆踩，没救了... 哦原来是 CEOI 啊，还有救还有救... 思路 首先这 $2^m$ 张图中，如果它是 DAG，那么他们字典序最小的拓扑序两两不同 因为假设反转 $(u,v)$，那么 $u,v$ 的入度关系就会改变，他俩的拓扑序一定会反过来 考虑将问题化简：对于一个 阅读全文