Yedl的专栏

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1329 题意：给你一个N，接下来有N行数，每行有两个数a,b, 其中b是a是父节点，如果b的父节点是-1，那么b就是所有数的根。然后再输入一个L，接下来有L行数，每行有两个数p,q, 如果p是q的父节点，输出1，如果q是p的父节点， 就输出2，如果都不是，输出0。 思路：一开始想用parent

题意：n个人排队，m条父子关系，要求父亲一定要排在儿子前面（不一定要相邻），问最多能有多少种排法？ 思路：父亲一定要排在儿子前面，也就是说父亲和儿子的位置是不可以调换的，那么我们不妨把父亲和儿子看成是同一个数字，例如 2是4和5的父亲，3是6的父亲，那么我们不妨把这5个人看成是22233在排队，那么总共的排法就是5!/(3!*2!)；要注意的是每个平行的父亲之间，他们的子树是符合乘法原理的，对

Description CodeForces 238C World Eater Brothers(tree dp) You must have heard of the two brothers dreaming of ruling the world. With all their previous plans failed, this time they decided to cooperate with each other in order to rule the world.