时间紧张，先记一笔，后续优化与完善。
cd操作
time limit: 10000/5000 ms (java/others) memory limit: 65535/32768 k (java/others)
total submission(s): 325 accepted submission(s): 90
problem description
在windows下我们可以通过cmd运行dos的部分功能，其中cd是一条很有意思的命令，通过cd操作，我们可以改变当前目录。
这里我们简化一下问题，假设只有一个根目录，cd操作也只有两种方式：
1. cd 当前目录名\...\目标目录名 (旁边可以包含多少目录，保障目标目录通过绝对路径可达)
2. cd .. (返回当前目录的下级目录)
现在给出当前目录和一个目标目录，请问起码须要几回cd操作才能将当前目录变成目标目录？
input
输入数据第一行包含一个整数t(t<=20)，表现样例个数；
每个样例首先一行是两个整数n和m(1<=n,m<=100000)，表现有n个目录和m个询问；
接下来n-1行每行两个目录名a b(目录名是只含有数字或字母，长度小于40的字符串)，表现a的父目录是b。
最后m行每行两个目录名a b，表现询问将当前目录从a变成b起码要多少次cd操作。
数据保障合法，必定存在一个根目录，每个目录都能从根目录访问到。
output
请输出每次询问的结果，每个查询的输出占一行。
sample input
2
3 1
b a
c a
b c
3 2
c b
a c
sample output
1
source
2013金山西山居创意游戏程序挑战赛——预赛（1）
每日一道理
心的本色该是如此。成，如朗月照花，深潭微澜，不论顺逆，不论成败的超然，是扬鞭策马，登高临远的驿站；败，仍滴水穿石，汇流入海，有穷且益坚，不坠青云的傲岸，有“将相本无主，男儿当自强”的倔强。荣，江山依旧，风采犹然，恰沧海巫山，熟视岁月如流，浮华万千，不屑过眼烟云；辱，胯下韩信，雪底苍松，宛若羽化之仙，知退一步，海阔天空，不肯因噎废食。
recommend
liuyiding
文章结束给大家分享下程序员的一些笑话语录：
与女友分手两月有余，精神萎靡，面带菜色。家人介绍一女孩，昨日与其相亲。女孩果然漂亮，一向吝啬的我决定破例请她吃晚饭。
选了一个蛮贵的西餐厅，点了比较贵的菜。女孩眉开眼笑，与我谈得很投机。聊着聊着，她说：“我给你讲个笑话吧。”“ok”
“一只螳螂要给一只雌蝴蝶介绍对象，见面时发现对方是只雄蜘蛛。见面后螳螂问蝴蝶‘如何？’，‘他长的太难看了’，‘别看人家长的丑，人家还有网站呢’。”
“呵呵………”我笑。忽然她问：“你有网站吗？”