202305D

览遍千秋 · 2023-05-12 17:19:11 · 题解

Source & Knowledge

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

考察循环、数组。

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

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

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

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

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