時間緊張，先記一筆，後續優化與完善。
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”
“一隻螳螂要給一隻雌蝴蝶介紹對象，見面時發現對方是隻雄蜘蛛。見面後螳螂問蝴蝶‘如何？’，‘他長的太難看了’，‘别看人家長的醜，人家還有網站呢’。”
“呵呵………”我笑。忽然她問：“你有網站嗎？”