D - Fennec VS. SnukeN個のノードからなる木において、ノード1とノードNのそれぞれから、自分のノードと隣接している、他人のノードでないノードを取ることができるというルールで陣取りを行った場合、取るノードが先に無くならないのはどちらかという問題で…

https://atcoder.jp/contests/abc065/tasks/arc076_b座標とを繋ぐ辺の重みがである時、N個の座標における最小全域木の重みを求めよという問題です。 最小全域木は名前しか知らなかったので、解説を読み、最小全域木で検索することによって、何とか解けました…