bzoj#P3563. DZY Loves Chinese
DZY Loves Chinese
题目描述
神校 XJ 之学霸兮,Dzy 皇考曰 JC。
摄提贞于孟陬兮,惟庚寅 Dzy 以降。
纷 Dzy 既有此内美兮,又重之以修能。
遂降临于 OI 界,欲以神力而凌♂辱众生。 今 Dzy 有一魞歄图,其上有 座祭坛,又有 条膴蠁边。
时而 Dzy 狂 WA 而怒发冲冠,神力外溢,遂有 条膴蠁边灰飞烟灭。
而后俟其日 A50 题则又令其复原。(可视为立即复原)
然若有祭坛无法相互到达,Dzy 之神力便会大减,于是欲知其是否连通。
输入格式
第一行
接下来 行 :表示 条膴蠁边,依次编号
接下来一行
接下来 行: 每行第一个数 而后 个编号 :表示 条边,编号为
为了体现在线, 以及 均需异或之前回答为连通的个数
输出格式
对于每个询问输出:连通则为 Connected
,不连通则为 Disconnected
(不加引号)
5 10
2 1
3 2
4 2
5 1
5 3
4 1
4 3
5 2
3 1
5 4
5
1 1
2 7 0 3
6 0 7 4 6
1 2 7
0 5 0 2 13
Connected
Connected
Connected
Connected
Disconnected
提示
HINT 对于 的数据,,,,。
数据保证没有重边与自环
Tip:请学会使用搜索引擎
题目来源
By dzydaxueba