自动搬运

查看原文

来自洛谷，原作者为

	览遍千秋 将伤与泪汇成力化作拳

搬运于2025-08-24 21:14:55，当前版本为作者最后更新于2023-05-12 17:19:11，作者可能在搬运后再次修改，您可在原文处查看最新版

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

以下是正文

Source & Knowledge

2023 年 05 月语言月赛，由洛谷网校入门计划/基础计划提供。

考察循环、数组。

文字题解

题目要求，点击不超过两次的页面，那么可以分为点击零次、一次、两次三类。

第一类 点击零次

对于第一类，点击零次，也就是我们的出发页面 $1$。

第二类 点击一次

对于第二类，点击一次，也就是页面 $1$ 上超链接指向的所有页面。

第三类 点击两次

对于第三类，点击两次。点击两次的页面，都是可以从点击一次的页面，再经过一次点击到达。我们循环枚举所有第二类页面，其超链接指向的页面均为第三类页面。

对于三类页面，我们还需要进行去重，因为一个页面可以同时属于以上三类。我们使用一个 bool 数组 $a$，若 $a[i]$ 为 true，则代表该页面属于以上三类中的某一类，为 false 就不属于。在完成三类页面的计算后，统计数组 $a$ 中有多少位置为 true 即可。

视频题解