← 返回题目列表

AtCoder · joisc2007_salt

salt. 盐树 XV

中文机器翻译题面 查看原题

关于评审方法

Salt有特殊的格式,所以我们决定将评审方法与IOI2010格式(IJPC格式)相匹配。

因此,即使你按照题中所写的方式实现,也不可能通过这个判断来评分。请按照以下说明进行操作。

可用的编程语言

只能使用 C++。

获取原型

salt.zip 获取并解压。

编译

编译如下。

g++ *.cpp -o salt

実行

例如,在 Linux 或 Cygwin 上,您可以像这样运行它:

./salt < sample.in

编码

位于salt.cpp中播放(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 仅适用于。这是一个简单的人工智能,只是从可能的走法中随机选择一个走法,与裁判所使用的不同。

提出

请提交salt.cpp。它将与 Grader.cpp 一起编译并执行,供评委使用。