460.1

バグで10分くらい悩んでたけど、知らないと解けない系の問題っぽいからいいや。

250

N個の質問を少なくとも一回ずつ任意の順番で聞いた時の、M個の回答が与えられるので、同じ問いには同じ答えとして、質問の可能な順番は何通りか答えよ、という問題。

N^M通り全部試せばいいはず。Nが大きい時は少なくとも一回はすべての質問を聞く制約により、結果的にはN!通り試すことになる。

500

見てない。

1000

N都市間の道が与えれるので、閉路が高々一個しかないように道を追加するとき、何通りの追加方法があるか答えよ、という問題。

まずはMSTにする方法をカウントして、そこに1本追加する方法をカウントすればいいんだと思う。