Phecda_

未归档

/ 注册

全部文章 / 未归档（共1篇）

ZROI#1006

ZROI#1006 可能一眼看起来是个很不可做的题,但你仔细思考一下,你发现.....给的是个$n$个点$n$条边的东西... 那么它可能是个啥呢? 是个基环树?是个森林+环?是个基环树+森林? 都是有可能的! 然后我们发现,答案就是连通块个数+环数-1. 为什么呢? 假设有$x$个连通块,$y$...

bfs dfs 找环图论 nature 贪心

2019-09-23

0 399