今日は4問。 問題文読み違えてたり、発想力を要する問題で、確信のない方針のままコード書いてそれにこだわってしまったり。 以下、解いていたときのメモ。 ABC65 要するに最小全域木だが、制約が大きい。可能な辺の数が多いO(N^2)ので、クラスカル法やプリ…