題目：一棵樹，給三個節點，求它們間乙個點到其餘兩個點路徑的公共路徑上經過節點數的最大值。
#include
#include
#include
#include
using namespace std;
typedef
long
long ll;
const
int n =
1e5+7;
vector<
int> son[n]
;int depth[n]
,fa[n][21
],in[n]
,a,b;
// depth[i] -> i 節點的深度
// fa[i][j] -> i 節點向上移動2^j個節點後的祖先
// fa[i][0] -> i 向上移動1個節點後的祖先,即父節點
// in[i] i節點的入度，用來找樹根用的。
// a b 為讀邊用的。
int n, m;
void
buildtree()
}void
dfs(
int rt,
int prev)
for(
int i=
0; i.size()
; i++)}
intlca
(int x,
int y)}if
(x==y)
return x;
for(
int i=
19; i>=
0; i--)}
return fa[x][0
];}int
dist
(int a,
int b)
intmain()
return0;
}
執行緒狀態 Day24
執行緒狀態概述 timed waiting在api中的描述為 乙個正在限時等待另乙個執行緒執行乙個 喚醒 動作的執行緒處於這一狀態 在我們寫賣票的案例中，為了減少執行緒執行太快，現象不明顯等問題，我們在run方法中新增了sleep語句，這樣就 強制當前正在執行的執行緒休眠 暫停執行 以 減慢執行緒 ...
day24 學習總結
構造方法 date d new date string類和date類的轉換,通過dateformat類來實現轉換 dateformat為抽象類,需要通過其具體的子類來建立物件 dateformat類 構造方法 public dateformat 無參構造 public dateformat stri...
每日演算法 day 24
那些你早出晚歸付出的刻苦努力，你不想訓練，當你覺的太累了但還是要咬牙堅持的時候，那就是在追逐夢想，不要在意終點有什麼，要享受路途的過程，或許你不能成就夢想，但一定會有更偉大的事情隨之而來。mamba out 2020.3.9 假設資料 tank 5 n 3 v 3 4 2 n v123 4510 1...