給出一棵樹，雙方輪流選擇節點，使得這個點到根節點不能再選。不能選擇的人獲勝。問先手能否贏得遊戲。
這是一道很顯然的cho
mpch
omp遊戲啊。ch
ompc
homp
遊戲就是指乙個n×m
n×m的矩形，雙方輪流選擇點(x,
y)(x
,y)，使得(1,
1,x,
y)(1
,1,x
,y)這個矩形中的所有點都不可以再次選擇。誰選擇點(n,
m)(n
,m)誰就輸。
如果這道題先手必敗，那麼無論先手走任意點(x,
y)(x
,y)後手都是有必勝策略的。
但是如果先手第一次選擇點(1,
1)(1
,1)，那麼後手就必須選擇乙個點(x1
,y1)
(x1
,y1
)，但是對於任意乙個點(x,
y)(x
,y)，選擇後對方都是有方法必勝的。所以此時先手就處於必勝狀態。與假設矛盾。
所以在除了n=m
=1n=
m=1的情況下，先手是必勝的。
這道題同理，先手第一次選擇根節點，那麼就相當於把第一手讓給了後手。所以如果這棵樹的節點數量大於1，先手就是必勝的。
#include
#include
using
namespace std;
int t,n,x;
intread()
intmain()
return0;
}
jzoj4637 大魚海棠
給出一棵樹，可以選擇乙個未被染色的節點，將它到根的路徑染色，兩個人輪流操作，最後染色的輸，求先手是否必勝。這是一題結論題，除非只有乙個節點，不然先手必勝。考慮先手選根，如果後手選某個節點必勝，那先手可以不選跟選那個點。include include include include include d...
JZOJ 4637 大魚海棠
靈婆給了湫一棵有n 個節點的有根樹 1為根 每個節點初始時都是白色的。湫和靈婆輪流操作 湫先手 每次選擇乙個白點，將它到根路徑所有點染黑，誰最後將整棵樹染黑了，誰就輸。湫沒有爹沒有娘，他一直以來天不怕地不怕，但最害怕的，就是讓椿受苦。他非常希望椿能幸福地生活下去，於是找到了人間的你，希望你來判斷最優...
JZOJ4637 大魚海棠
椿是掌管海棠花的少女，她所在的世界不為人們所知，他們的天空就是人類的海底。生活在那個世界裡的他們不是人，也不是魚，而是其他人，掌管著人間的規律。按照他們的習俗，在16歲那年，椿變為一條海豚到人間巡禮。在第六天，她被大海中的一張網困住，乙個人類男孩因為救她而落入深海死去。為了報恩，她回去後私自一人去了...