数の約数を数えなければならない普通にやるとTLEするので、対策を考える実験。ある約数と、その二乗の約数を書きだしてみる。12きっとそうだ!直感的にも正しいように思える実装。Setを使って重複しないように気をつけながら数え上げるサンプル通った。小さめのケースでテストしようとしたがサンプルで網羅されてた大丈夫っぽい。↑の数を求める実装に苦労する。|http://www.topcoder.com/stat?c=problem_statement&pm=7860練習では解く時間なかったけど、1000もやってみようあんまり難しくはなかった。こっちが500でいいような気がするやりかた。WFして各ノード同士がつながってるか調べる。先頭から順番に見ていき、まだラベルを付けてない&自身に繋がってるノードがあればそっちを先にラベリングするこれで通ってしまった。第二問(550点)カウンター296958。