水色プログラミング

競プロで解いた問題の記録,ゲーム制作の進捗など...

CODE FESTIVAL 2018 Final (Parallel):A - 2540

問題

beta.atcoder.jp

解法

頂点ごとに各長さの辺が何本生えているかを数えておき,2つの辺の中間の頂点を全通り試し,それぞれ何通りのペアができるかを計算し,足していく.O(NlogN).

解答

beta.atcoder.jp

実装ミスで 8 WA した.

f:id:babcs2035:20181120160941p:plain