解説ACしました... 問題 atcoder.jp 解法 解説の通り、愚直に考えると頂点本の辺からなる最小全域木を解くことが思いつくが、という制約下ではTLEしてしまう。しかし、x座標またはy座標で座標をソートした時、2つ以上離れた点同士のみを結ぶ辺のコストでその…