問題 解法 解答 問題 beta.atcoder.jp 解法 頂点ごとに各長さの辺が何本生えているかを数えておき，２つの辺の中間の頂点を全通り試し，それぞれ何通りのペアができるかを計算し，足していく．O(NlogN)． 解答 beta.atcoder.jp 実装ミスで 8 WA した．