自动搬运

查看原文

来自洛谷，原作者为

	Rigel 苍山负雪，明烛天南。|| 高二现役 OIer。

搬运于2025-08-24 22:04:17，当前版本为作者最后更新于2024-11-22 16:11:24，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

生成树无环。考虑删边破环。

图中有 $1$ 个 $n$ 边形以及 $n$ 个 $5$ 边形。

首先删去中间的 $n$ 边形中的一条边，共有 $n$ 种删法。

观察剩余的图形，为 $(n-1)$ 个完整的 $5$ 边形与 $1$ 个少一条边的 $5$ 边形。对于每个完整的 $5$ 边形，有 $5$ 种删法；对于少一条边的 $5$ 边形，有 $4$ 种删法。

因此答案为 $n\times 5^{n-1}\times 4$。

Submission。