問題文 http://codeforces.com/contest/679/problem/B 問題概要 整数 m があたえられる．m 以下の整数 X で，以下を満たす (n, X) を求める． X を超えない最大の a^3 （立方数）を選び，X = X - a^3 と更新する． X に対して上記の操作を繰り返す． 上記の…

問題文 http://agc004.contest.atcoder.jp/tasks/agc004_d 解法 首都が自己辺でなければならないのは，すぐ分かる．（ぱっとわからなくても実験すればわかるようになってる．） あとは制約から，与えられたグラフが首都を根とする木になっていることがわかる…