两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

這天，小明在機(jī)房學(xué)習(xí)。

他發(fā)現(xiàn)機(jī)房里一共有 n 臺電腦，編號為 1 到 n，電腦和電腦之間有網(wǎng)線連接，一共有 n ? 1 根網(wǎng)線將 n 臺電腦連接起來使得任意兩臺電腦都直接或者間接地相連。

小明發(fā)現(xiàn)每臺電腦轉(zhuǎn)發(fā)、發(fā)送或者接受信息需要的時間取決于這臺電腦和多少臺電腦直接相連，而信息在網(wǎng)線中的傳播時間可以忽略。比如如果某臺電腦用網(wǎng)線直接連接了另外 d 臺電腦，那么任何經(jīng)過這臺電腦的信息都會延遲 d 單位時間 (發(fā)送方和接收方也會產(chǎn)生這樣的延遲，當(dāng)然如果發(fā)送方和接收方都是同一臺電腦就只會產(chǎn)生一次延遲)。

小明一共產(chǎn)生了 m 個疑問：如果電腦 u_i 向電腦 v_i 發(fā)送信息，那么信息從 u_i 傳到 v_i 的最短時間是多少？

輸入共 n + m 行，第一行為兩個正整數(shù) n, m。

后面 n ? 1 行，每行兩個正整數(shù) x, y 表示編號為 x 和 y 的兩臺電腦用網(wǎng)線直接相連。

后面 m 行，每行兩個正整數(shù) u_i , v_i 表示小明的第 i 個疑問。

4 3
1 2
1 3
2 4
2 3
3 4
3 3

5
6
1

這四臺電腦各自的延遲分別為 2, 2, 1, 1。

對于第一個詢問，從 2 到 3 需要經(jīng)過 2, 1, 3，所以時間和為 2 + 2 + 1 = 5。

對于第二個詢問，從 3 到 4 需要經(jīng)過 3, 1, 2, 4，所以時間和為 1+2+2+1 = 6。

對于第三個詢問，從 3 到 3 只會產(chǎn)生一次延遲，所以時間為 1。

對于 30% 的數(shù)據(jù)，保證 n, m ≤ 1000；

對于 100% 的數(shù)據(jù)，保證 n, m ≤ 100000 。