2022 天梯赛选拔赛

Problem K. 弥明超时空(25分)

弥明破解了阵法,并且发现,只要向阵法输送特高压电,该阵法就能改变强电流里电子的性质,从而打破时空规则,最终有望实现穿越!(物理学家:喵喵喵???)

为了产生特高压电,弥明采购了 n 个编号从 1n 递增的变电箱和 m 条高压电线,并将变电箱用电线相连,最后将其中若干个变电箱连向电源,以及一个变电箱连向阵法,就能输送强大的电流到阵法里。为了达到目标,构造的电路需要满足如下限制:

  1. 每条电线一端连接一个变电箱,另一端连接另一个变电箱
  2. 选中其中一个变电箱作为宿变电箱让其连向阵法后,其他所有变电箱都能直接或间接通过电线使电流流向该变电箱,以提供最强的电流
  3. 变电箱间不能形成闭环,即从任一个变电箱出发不能经由若干不重复的电线后回到自身,否则会产生短路爆炸

弥明求助了白茶等人,并收到了若干变电箱的电路图方案,但是所有方案都未选取宿变电箱。弥明想要知道,对给定的电路图,是否存在一种选取宿变电箱的方案,使其满足上述限制。请注意你不能对电路图增删变电箱或高压电线。

输入

首先输入一行一个整数 T(1\le T\le 10) ,代表电路图数量

对每张电路图,输入一行两个整数 n,m(2\le n\le 2\times 10^5,1\le m\le\dfrac{n(n-1)}2) ,代表变电箱数和电线数

接下来输入 m 行,每行两个整数 u,v(1\le u,v\le n) ,代表电路存在一条连向编号为 u,v 的变电箱的高压电线

保证 1\le\sum n,\sum m\le 2\times 10^5

输出

对每张电路图,若存在满足题意限制的方案,输出 Chronosphere ready ,否则输入 Low power

样例

标准输入 复制文本
4
2 1
1 1
4 2
1 2
3 4
4 4
1 2
2 3
3 4
4 2
5 4
1 2
1 3
1 4
1 5
标准输出 复制文本
Low power
Low power
Low power
Chronosphere ready

提示

第一张电路图唯一一条电线两端连向同一个变电箱,不满足限制 1,2,3

第二张电路图无论如何选取宿变电箱,都不满足限制 2

第三张电路图变电箱 2,3,4 形成闭环,不满足限制 3

第四张电路图至少存在两种方案,例如以 12 作为宿变电箱均可满足限制

本题电学知识纯属虚构,请以科学知识为准;且弥明行为危险,请勿模仿 (。≧ _ ≦。)

登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 34
通过 9

A B C D E F G H I J K L M N O

题目存在部分分,请使用合适的做题策略答题