一个大脑可以看成是一个无向图,每个区域就是一个点。此时,这个大脑的所有区域都正在沉睡之中。
珂学研究表明,当一个睡眠区域与至少 3 个清醒区域相连超过 1 年时,它就可以变成清醒状态。
现在,珂学家会手动让 3 个区域变为清醒状态。
现在,珂学家给你区域数 n,边数 m,3 个大写字母表示开始是清醒的 3 个区域,还有 m 行每行 2 个大写字母,表示这 2 个区域相连。
如果这个大脑能够在 x 年后醒来,就输出:
WAKE UP IN, x, YEARS
YEAR
一定要用复数形式,无论 x 是否为复数。
如果它不可能醒来,输出:
THIS BRAIN NEVER WAKES UP
注意,各个结点不是按照字母顺序编号的。
这是要复活?
话说是哪个(些)珂学家这么扯淡的?
By @dengziyue