摘要： D 不难发现最终的图将是若干个基环树。 先将我们已经知道的边连上。那么有些联通块已经成为基环树了，这样我们直接将答案$+1$，在下面填数时就不考虑它们了。 否则剩下的连通块一定都是树（单个点也算树），并且每个树中恰好有一个点没有连上（即每个树中都存在且仅存在一个点$i$，使得$A_{i}=-1$）。 阅读全文