AT_yahoo_procon2019_final_b Bonsai Grafting

[problemUrl]: https://atcoder.jp/contests/yahoo-procon2019-final/tasks/yahoo_procon2019_final_b 高橋君は盆栽を $ 2 $ つ購入し、一箇所をつないで接ぎ木をしようとしています。 それぞれの盆栽は、 $ N $ 頂点の木 $ A $ と、$ M $ 頂点の木 $ B $ として表すことができます。木 $ A $ の辺は、頂点 $ p_{A_i} $ と頂点 $ q_{A_i} $ $ (1\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ p_{A_1} $ $ q_{A_1} $ : $ p_{A_{N-1}} $ $ q_{A_{N-1}} $ $ M $ $ p_{B_1} $ $ q_{B_1} $ : $ p_{B_{M-1}} $ $ q_{B_{M-1}} $

$ NM $ 通りの木の直径の合計を出力せよ。

### 制約 - $ 2\