HBC244736[NOI2018]归程,生成树,图论病毒危机题解（《穿越到提瓦特大陆然后成为战力第一的旅行者结果带来了l病毒而被迫走上拯救世界的道路》堂堂连载！）

一个忧伤的美男子算法基础篇 2023-11-08 20:32:02 43 0

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

《穿越到提瓦特大陆然后成为战力第一的旅行者结果带来了L病毒而被迫走上拯救世界的道路》堂堂连载！你是旅行者，由于未知原因，你穿越到了提瓦特，遇到了各种各样的角色，游历了风格各异的地方，成为了战力第一，但可怕的是，你为这个世界带来了一种本不属于这个世界的L病毒，这种L病毒传染性强，一旦这种病毒散播开来，后果不堪设想，我们可以认为，如果旅行者去过一个地点，则到过该地点

《穿越到提瓦特大陆然后成为战力第一的旅行者结果带来了L病毒而被迫走上拯救世界的道路》堂堂连载！你是旅行者，由于未知原因，你穿越到了提瓦特，遇到了各种各样的角色，游历了风格各异的地方，成为了战力第一。但可怕的是，你为这个世界带来了一种本不属于这个世界的L病毒，这种L病毒传染性强，一旦这种病毒散播开来，后果不堪设想。我们可以认为，如果旅行者去过一个地点，则到过该地点的人们全部都会被感染L病毒。现在找到了n个人（其中第1个人是旅行者，是初始感染了L病毒的人），分别得知了n个人到过的地方。注意，被旅行者感染的人没有感染别人的能力。你需要计算出最坏情况下，也就是最后的感染L病毒人数。