2018-11-20 CODE FESTIVAL 2018 Final (Parallel):A - 2540 競技プログラミング AtCoder 300 点問題 問題 解法 解答 問題 beta.atcoder.jp 解法 頂点ごとに各長さの辺が何本生えているかを数えておき,2つの辺の中間の頂点を全通り試し,それぞれ何通りのペアができるかを計算し,足していく.O(NlogN). 解答 beta.atcoder.jp 実装ミスで 8 WA した.