• 貪心
• 注意就算從n就能看出答案，也要讓它先輸入完成
• cnt表示棧內(nèi)待被匹配的點的數(shù)量

#include <iostream> #include <algorithm> #include <cstring>using namespace std;int main() {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int _;cin >> _;while (_ -- ){int n;cin >> n;int cnt = 1;int ai;for (int i = 2; i <= n; i ++ ){cin >> ai;if (ai == 2) cnt ++ ;else{if (!cnt) cnt ++ ;else cnt -- ;}}if (n & 1 || cnt) cout << "No" << endl;else cout << "Yes" << endl;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的Graph Theory 图论 贪心 栈 思维的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。