摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2545Problem Description给一棵树,如果树上的某个节点被某个人占据,则它的所有儿子都被占据,lxh和pfz初始时分别站在两个节点上,谁当前所在的点被另一个人占据,他就输了比赛,问谁能获胜Input输入包含多组数据每组第一行包含两个数N,M(N,M<=100000),N表示树的节点数,M表示询问数,N=M=0表示输入结束。节点的编号为1到N。接下来N-1行,每行2个整数A,B(1<=A,B<=N),表示编号为A的节点是编号为B的节点的父亲接下来M行,每行有2个数,表示lxh和 阅读全文
posted @ 2012-08-21 22:31
crazy_apple
阅读(559)
评论(0)
推荐(1)