KMCoder SRM Beta 7
250 (SPOJ CUBES)
やるだけ
a優先で列挙しても、b,c,d優先で列挙してソートしてもよい
500 (SPOJ IM)
流すだけ
しかし入力に範囲外の頂点番号が入っていたりするようなので注意
1000 (SPOJ PT07D)
labeled unrootedは有名なn^(n-2)
labeled rootedはそのn倍
下2つはわからなかったが、数列検索とかMathworldとかにそれっぽい式が載っていた
unlabeled rootedはDP的に求まるが、nで割る必要がでてくるので逆元を使う
unlabeled unrootedは母関数がrootedの母関数と関係があるらしいのでそれに従い係数比較した
Result
229.44 + TLE + WA = 229.44
4位