#Pold1109. 算法提高 立方体截断问题

    ID: 441 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 提高 上传者: 标签>蓝桥杯-算法提高赛制:ACM来源:蓝桥杯练习系统 ID: 127 原题链接: http://lx.lanqiao.cn/problem.page?gpid=T127并查集

算法提高 立方体截断问题

算法提高 立方体截断问题

题目描述

如右图所示,这是一个空心正方体(请想象用纸糊出来的正方体),每条棱的编号如图所示   (图在http://166.111.138.150/fop/attach/cube.jpg)。

  考虑剪开若干条棱,请判断正方体是否会被剪成分开(即判断正方体是否会被分割成不少于2个部分)。

输入格式

输入描述:   本题包括多组数据。   第一行输入一个N,表示数据组数。   对于每一组数据,都包括两行。   第一行输入一个n,表示总共剪开了n条棱。   第二行有n个数,每个数表示剪开的棱的编号。(输入保证每条棱出现次数不超过1) 输入样例:

输出格式

输出描述:   对于每一组输入,输出一行。   若正方体会被分割成不少于2个部分,则输出“Yes”,否则输出“No”(均不包括引号)。 输出样例:

数据范围

(原站未提供,导入后需人工补齐)

样例

参考上文 
参考上文

提示

HINT:时间限制:1.0s 内存限制:512.0MB