辛集市住房和城乡建设厅网站,陕西建设机械股份有限公司网站,深圳哪家做网站比较好,房产信息网站基环树
基环树，也是环套树，是一种有 n 个点 n 条边的图，简单地讲就是树上在加一条边。它形如一个环，环上每个点都有一棵子树的形式。 **基环内向树：**每个点出度为 1（因此每个环上点的子树，儿子指向父亲） **基环外向树：**每个点入度为 1（因此每个环上点的子树，父亲…基环树
基环树，也是环套树，是一种有 n 个点 n 条边的图，简单地讲就是树上在加一条边。它形如一个环，环上每个点都有一棵子树的形式。 **基环内向树：**每个点出度为 1（因此每个环上点的子树，儿子指向父亲） **基环外向树：**每个点入度为 1（因此每个环上点的子树，父亲指向儿子）
基环树的关键就是找到环，可以先把环当作这个无根树的 “根” ，也就是把环当成一个点（先不管它），这样一颗基环树就变成了一个普通的树，然后先按照解决普通树的方法对“根”的所有子树依次处理求解答案，最后在单独对环上所有的点进行操作求解最终答案即可。
2876. 有向图访问计数
内向基环树 对于在基环上的点，其可以访问到的节点数，就是基环的大小。 对于不在基环上的点 x，其可以访问到的节点数，是基环的大小，再加上点 x 的深度。这里的深度是指以基环上的点 root 为根的树枝作为一棵树，点 x 在这棵树中的深度。这可以从 root 出发，在反图上 DFS 得到。 注意题目给出的图可能不是连通的，可能有多棵内向基环树。
c
