Algorithm 竞赛式算法练习

我把这个编码问题作为一个家庭作业，由于执行解决方案的内存和时间限制，我无法解决。作为说明，我查看了StackOverflow上是否允许此类问题，以及我所了解的情况，所以请不要对此投反对票。这就是条件：

约翰作为生日礼物得到了飞机订票。从那时起，他决定访问尽可能多的国家。但要进入一些国家，他需要签证，他不想在大使馆浪费时间。飞机在沼泽航线上的飞行也被列出了一份不需要签证的国家名单。你需要知道约翰可以访问多少国家

输入：在第一行中，给出了以空格分隔的3个数字：国家数量N、预订航班数量M和无签证国家数量K。国家数量从1到N计算，John居住的国家数量为1

在接下来的M行中，有成对的自然数Ai和Bi，这意味着在国家之间可以使用Ai和Bi飞机旅行（双向-从Ai到Bi，以及从Bi到Ai）

接下来是K行，其中有一个数字-

i

行中是第六个数字。John不需要签证前往V1、V2等国家，Vk。其中一个数字肯定是1

输出：您需要输出一个数字-John不需要在需要签证的国家登陆，最多可以访问多少个国家

---

限制：1由于这是一个家庭作业问题，我不打算给你答案，但你可能想阅读这些页面边栏中的和以及相关的图形搜索算法。

告诉我们你尝试了什么。我在后期创建的布尔数组canFlight[1000000][1000000]的末尾陈述了我尝试的内容存储国家之间的路线，这太大了。除此之外，我想不出任何其他方法。使用稀疏数组来存储数据。