摘要: 要退役了。 记录一下 B 赛事思路,虽然最后没写完也没调出来复杂度也不对。 希望思路能对上一点,这样可能比真的一点不会导致的退役心情要好一点? 建一个虚根,连向所有入度为 0 的点,然后开始 dfs 出一棵生成树。由于是个 DAG,所以只会有横叉边,而不会有返祖边。 这样对于每个点的询问,可以遍历他 阅读全文
posted @ 2025-03-01 16:01 ZepX_D 阅读(98) 评论(0) 推荐(2)