HBC20008[HEOI2013]SAO题解

爱的那么颓废算法基础篇 2023-11-12 02:08:02 29 0

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

Welcome to SAO ，这是一个 VR MMORPG，含有 n 个关卡，但是，挑战不同关卡的顺序是一个很大的问题，有 n – 1 个对于挑战关卡的限制，诸如第 i 个关卡必须在第 j 个关卡前挑战，或者完成了第 k 个关卡才能挑战第 l 个关卡，并且，如果不考虑限制的方向性，那么在这 n – 1 个限制的情况下，任何两个关卡都存在某种程度的关联性，即，我们不能把所有关卡分成两个非空且不相交的子集，使得这两个子集之间没有任何限制。

Welcome to SAO ( Strange and Abnormal Online)。这是一个 VR MMORPG，含有 n 个关卡。但是，挑战不同关卡的顺序是一个很大的问题。有 n – 1 个对于挑战关卡的限制，诸如第 i 个关卡必须在第 j 个关卡前挑战，或者完成了第 k 个关卡才能挑战第 l 个关卡。并且，如果不考虑限制的方向性，那么在这 n – 1 个限制的情况下，任何两个关卡都存在某种程度的关联性。即，我们不能把所有关卡分成两个非空且不相交的子集，使得这两个子集之间没有任何限制。