D - Friends ・友達の友達は友達 ・友達同士がいないように分ける場合，最低何グループ必要か 解） 最大の友達集合の大きさを求めればよい． Union Find 木構造が役に立つ． 実装： parent[] は大きさN，-1を初期値とし，parent[i]には i の根を格納． iが根…

D - Wizard in Maze 魔術師が迷路にいる． 上下左右に移動する，あるいはコスト1で自分を中心とした5×5のマスのどれかにワープすることができる． なるべく少ないワープ回数で移動したい． 解） ワープ回数0のエリア，1のエリア，…と分けていき，ゴールまで…

C - Repsept 解） 以下の漸化式を立てる． 鳩ノ巣原理より、高々 KK 項目までを計算すれば十分である． それはそう．