1552 問題 D: 藍橋杯算法提高VIP-立方體截斷問題
時間限制: 1s
內(nèi)存限制: 128MB 提交: 27 解決: 0
題目描述
如右圖所示，這是一個空心正方體（請想象用紙糊出來的正方體），每條棱的編號如圖所示
(圖在http://166.111.138.150/fop/attach/cube.jpg)。
考慮剪開若干條棱，請判斷正方體是否會被剪成分開（即判斷正方體是否會被分割成不少于2個部分）。
輸入
本題包括多組數(shù)據(jù)。
第一行輸入一個N，表示數(shù)據(jù)組數(shù)。
對于每一組數(shù)據(jù)，都包括兩行。
第一行輸入一個n，表示總共剪開了n條棱。
第二行有n個數(shù)，每個數(shù)表示剪開的棱的編號。（輸入保證每條棱出現(xiàn)次數(shù)不超過1）
輸出
對于每一組輸入，輸出一行。
若正方體會被分割成不少于2個部分，則輸出“Yes”，否則輸出“No”（均不包括引號）。
樣例輸入
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、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點擊這里了解課程詳情