題目 1552:
藍(lán)橋杯算法提高VIP-立方體截?cái)鄦栴}
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 27 解決: 0
題目描述
如右圖所示，這是一個(gè)空心正方體（請(qǐng)想象用紙糊出來的正方體），每條棱的編號(hào)如圖所示
(圖在http://166.111.138.150/fop/attach/cube.jpg)。
考慮剪開若干條棱，請(qǐng)判斷正方體是否會(huì)被剪成分開（即判斷正方體是否會(huì)被分割成不少于2個(gè)部分）。
輸入格式
本題包括多組數(shù)據(jù)。
第一行輸入一個(gè)N，表示數(shù)據(jù)組數(shù)。
對(duì)于每一組數(shù)據(jù)，都包括兩行。
第一行輸入一個(gè)n，表示總共剪開了n條棱。
第二行有n個(gè)數(shù)，每個(gè)數(shù)表示剪開的棱的編號(hào)。（輸入保證每條棱出現(xiàn)次數(shù)不超過1）
輸出格式
對(duì)于每一組輸入，輸出一行。
若正方體會(huì)被分割成不少于2個(gè)部分，則輸出“Yes”，否則輸出“No”（均不包括引號(hào)）。
樣例輸入
5
4
1 2 3 4
6
1 2 5 7 11 12
3
1 4 5
6
1 3 4 5 9 12
12
1 2 3 4 5 6 7 8 9 10 11 12
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情
標(biāo)簽