第3题-塔子哥的林地 - Problem Detail - CodeFun2000

ID: 926

Type: Default

1000ms

256MiB

Difficulty: 7

Uploaded By:

Tags>

阿里系

塔子哥的林地

问题描述

塔子哥想在 $n$ 个节点间建立通道，并询问每次添加通道后，所连接的两个节点是否属于形成基环树的连通块。基环树定义为具有 $n$ 个节点和 $n$ 条边的无向连通图，不包含重边和自环。