牛客532105025号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #小红的基环树#

做这题时发现是800分的题，感觉好奇怪，基环树怎么会怎么简单，看题后发现是构造一个满足条件的基环树的最小直径是多少。那就推导一下： n = 3时，基环树如下：最小直径显然是1。 n = 4时，基环树如下：最小直径为2。 n = 5时，基环树如下：可以发现，最小直径为2：对于...

Python3 Python2

2023-09-13

0 574