CF1056H Detect Robots
题目描述
有一张 $n$ 个点的无向图。
一位出租车司机开车经过 $q$ 条路径,第 $i$ 条路径经过 $k$ 个两两不同的点 $c_{i,1},c_{i,2},\cdots,c_{i,k_i}$。
当对于任意两个不同的点 $a,b$,这位司机开车从点 $a$ 走到点 $b$ 时,路径上的点总是完全相同时,那么我们认为这位司机可能是一个机器人。注意 $a$ 和 $b$ 不一定是路径的端点,并且从 $b$ 到 $a$ 的路径可以不同。
现在你需要判断这位出租车司机是否可能为机器人。
输入格式
第一行一个整数 $t$,表示数据组数。
对于每组数据:
第一行一个整数 $n$。
第二行一个整数 $q$。
接下来 $q$ 行,第 $i$ 行第一个整数 $k_i$,接下来 $k_i$ 个数 $c_{i,1},c_{i,2},\cdots,c_{i,k_i}$。
输出格式
如果判断司机可能是机器人,输出 `Robot`;否则输出 `Human`。
说明/提示
$1 \le t \le 3 \times 10^5$,$2 \le k_i \le n \le 3 \times 10^5$,$1 \le q \le 3 \times 10^5$,$1 \le c_{i,j} \le n$。
保证所有数据中 $k_i$ 的总和不超过 $3\times10^5$。
保证所有数据中 $n$ 的和与 $q$ 的和均不超过 $3 \times 10^5$。