考えたこと 問題文を整理するとn頂点のグラフで同じ色の頂点が隣り合う数を最小にした全域木を求める問題 グラフでは頂点条件を辺に置き換えるといいというのを見たことがあったので考えるhttps://www.slideshare.net/tmaehara/ss-17402143 同じ色の頂点が隣…

考えたこと 奇数の和は平方数なのでx+yが平方数でなければ不可能 sqrt(x+y) でターン数は求められる できるだけ少ない個数の奇数の和で表したいので大きい奇数から貪欲に使っていけばいい気がした この貪欲でつくれない数が存在しない気がしたので出したら落…

考えたこと Nが一個あったら該当する一列には置くことはできない おけないところを全て消し、置けるところだけからなる連結成分ごとに考えてよさそう 連結成分に全部置いたとして'Y'の条件を満たすような連結成分が存在するか判定するとよさそう 愚直な実装…