ferinの競プロ帳

競プロについてのメモ

2017-10-16から1日間の記事一覧

AGC005 C - Tree Restoring

問題ページ C: Tree Restoring - AtCoder Grand Contest 005 | AtCoder 解法 まず、max(a[i]) = Xの距離のグラフをつくることを考える。このグラフをつくるのに * Xが偶数のとき 距離がX/2の頂点が1個、X/2+1~Xまでの頂点が2個ずつ必要 * Xが奇数のとき 距…