摘要: 基环树又称环套树。 其有以下特点 1.n个点n条边 2.若整个图联通(没错,基环树其实是张图),那么有且仅有一个环,可以看作是一个树加了一条边 例题:B. 复读机 参考代码 #include<bits/stdc++.h> using namespace std; const int MN=1e6+1 阅读全文
posted @ 2022-08-16 18:53 何太狼 阅读(30) 评论(0) 推荐(0)