愚蠢的宠物
提交文件：petpasccpp输入文件：peti
输出文件：petout背景大家都知道，sheep有两只可爱的宠物（一只叫神牛，一只叫神菜）。有一天，sheep带着两只宠物到狗狗家时，这两只可爱的宠物竟然迷路了……描述狗狗的家因为常常遭到猫猫的攻击，所以不得不把家里前院的路修得非常复杂。狗狗家前院有N个连通的分叉结点，且只有N1条路连接这N个节点，节点的编号是1N为根节点）（1。sheep的宠物非常笨，他们只会向前走，不会退后（只向双亲节点走），sheep想知道他们最早什么时候会相遇（即步数最少）。
输入格式第1行：一个正整数N，表示节点个数。第2N行：两个非负整数A和B，表示A是B的双亲。（保证AB
）第N1行：两个非负整数A和B，表示两只宠物所在节点的位置。（保证AB
）输出格式输出他们最早相遇的节点号。样例输入10121314
f252637484941036样例输出1数据范围对于10的数据，
106对于100的数据，
106
f愚蠢的组合数
提交文件：paritypasccpp输入文件：parityi
输出文件：parityout背景最近老师教了狗狗怎么算组合数，狗狗又想到了一个问题。。。描述狗狗定义CNK表示从N个元素中不重复地选取K个元素的方案数。狗狗想知道的是CNK的奇偶性。当然，这个整天都老是用竖式算123456789987654321？的人不会让你那么让自己那么轻松，它说：和K都可能相当大。“N”但是狗狗也犯难了，所以它就找到了你，想请你帮他解决这个问题。输入格式第1行：一个正整数t，表示数据的组数。第22t1行：两个非负整数N和K。（保证k
）输出格式每一组输入，如果CNK是奇数则输出1，否则输出0。样例输入3111021样例输出110数据范围对于30的数据，
102t104对于50的数据，
103t105对于100的数据，
108t105
f愚蠢的矿工
提交文件：mi
i
gpasccpp输入文件：mi
i
gi
输出文件：mi
i
gout背景Stupid家族得知在HYC家的后花园里的中央花坛处向北走3步向西走3步再向北走3步向东走3步再向北走6步向东走3步向南走12步再向西走2步就能找到宝藏的入口而且宝藏都是藏在山里的必须挖出来于是Stupid家族派狗狗带领矿工队去挖宝藏HYC家的宝藏被狗狗挖走后有什么感想描述这个宝藏的制造者为了掩盖世人耳目他做的宝藏是没有出口只有入口不少建造宝藏的人都死在里面现在知道宝藏总共有N个分岔口在分岔口处是有财宝的每个宝藏点都有一个财富值狗狗只带了M个人来而且为了安全起见在每r