只要子兒子存在乙個p，那麼當前這個節點就為n，反之如果兒子全部都是n，那麼當前節點就為p，dfs就可以解決，我在初始化vector的時候少打了乙個=，wa兩次，還是太粗心
#include#include#include#include#include#include#define ll long long
using namespace std;
void dis(int a, int n)
}if(flag)
return 1;
return 0;
}int main()
if(dfs(r))
puts("gen");
else
puts("dui");
}return 0;
}
牛客小白月賽2 F 黑黑白白
題目鏈結 艮為山，動靜得宜，適可而止 兌為澤，剛內柔外，上下相和。艮卦 兼山，艮 君子以思不出其位。財帛常打心頭走，可惜眼前難到手，不如意時且忍耐，逢著閒事休開口。兌卦 麗澤，兌 君子以朋友講習。這個卦象真可取，覺著做事不費力，休要錯過這機關，事事覺得隨心意。有乙個棋子放在一顆有根樹的根上。你和算卦...
牛客小白月賽3 C 博弈
傳送門 題目描述 xhrlyb在和cwbc玩遊戲。在乙個多重集合中有在 l,r 中的全部整數各乙個，即l，l 1，l 2，r。每次xhrlyb和cwbc可以選擇乙個大於0的數字p，把p從多重集合中刪去，然後向集合中加入k個 輸入描述 輸入資料有多行，每行有三個正整數，l，r，k。輸出描述 輸出資料應...
牛客小白月賽3
a 我們規定母音字母有a e i o u，並且規定半母音字母y也是母音字母。cwbc在學習英語，xhrlyb為了讓cwbc的記憶更加深刻，於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩，並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後，一定可...