ジャッジ方法について

saltは形式が特殊なので、ジャッジ方法をIOI2010形式(IJPC形式)にあわせることにしました。

したがって、問題文の記述通りに実装してもこのジャッジで採点することはできません。以下の記述にしたがってください。

使用できるプログラミング言語

C++のみ使用可能です。

プロトタイプの入手

salt.zipを入手し、解凍してください。

コンパイル

コンパイルは次のように行います。

g++ *.cpp -o salt

実行

例えば、LinuxやCygwin上では、次のようにして実行できます。

./salt < sample.in

コーディング

salt.cpp内にあるplay(N, E)を編集してください。ただし、パラメーターは以下の通りです。

• N: 木の頂点数 (1 ≤ N ≤ 1000)
• E[i][0], E[i][1] (0 ≤ i < N-1): 辺の情報。ただし、頂点の番号は1からなので、1 ≤ E[i][0] < E[i][1] ≤ Nである。

なお、配布しているgrader.cppはテスト用のものであり、N ≤ 15の場合しか利用できません。これは可能な手の中からランダムに選んで打つだけの簡単なAIであり、ジャッジのさいに使用されるものとは異なります。

提出

salt.cppを提出してください。ジャッジ用のgrader.cppと一緒にコンパイルされ、実行されます。