2024年6月10日
题解：AT_abc357_e [ABC357E] Reachability in Functional Graph
摘要： 其实可以说是基环树？ Idea 我们都知道，nnn 个点 n−1n-1n−1 条边的图是树。 那么在上面加一条边，它就会产生一个环。 如果我们把本题的图画一下： （这只是一种可能情况，不是样例。） 虽然这个图很复杂，但是它其实只由 222 部分组成： （下面这个图是将对应连通块重新整排之后得到的，点 阅读全文
posted @ 2024-06-10 09:55 Weslie_qwq 阅读(19) 评论(0) 推荐(0)