http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4693828 素因数分解の計算量は Nを2から順番に割っていって因数を求める。このとき割る数はまでで良い。もし、以上の数字aで割れるとすると商bは以下になる。もし、aとbが両方以上だとN < abとなるた…

https://atcoder.jp/contests/joisc2010/submissions/15253528 最小全域木のうち最長の辺をK-1個だけ取り除いてK個のグラフに分ける K個の開催都市を何処にするかは無関係（一度に複数人通行させれば料金一律なので） 辺をK-1個だけ取り除くことでグラフをK…