← 返回题目列表

AtCoder · ijpc2015_c

B. 知鸟树

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

問題文

由半角小写字母组成的字符串是m。

每串一个,总共一个 由m顶点组成的有根树,

  • 非叶顶点恰好有两个子顶点
  • 頂点i是顶点 当c的父级时, 第 i 个字符串的最后一个字符是 匹配 c 字符串的第一个字符 判断是否存在满足

的树。

存在时进行配置

13:35 更正问题文本中的拼写错误

很抱歉,问题 B 的测试用例出现错误,因此我们将从 16:30 开始添加测试用例。 (16:10)


入力

输入是按以下格式从标准输入给出的。

 N 
 s_1 
.
.
.
 s_N 
  • 第一行的字符串数 N(1≦N≦10^4) 。 表示
  • 继续 N 行中给出了一个字符串。 给出了第 i+1 (1≦i≦N) 在线i 个字符串。
  • 每个字符串的长度在 1 到 10 个字符之间。

部分点

该问题没有部分分数。

考虑到对竞赛的影响,传统测试用例给99分,所有测试用例给1分。 (16:32)

出力

输出应发送到标准输出,并在末尾添加换行符。 替换

如果没有满足条件的树,则在第一行输出“NO”。

如果存在满足条件的树,则输出为 由N+1 行组成。 第一行输出“YES”,然后 i+1 (1≦i≦N) 输出该行第 i 个字符串的父编号。如果第i个字符串是根,则输出0。


入力例1

5
ab
bc
bd
de
df

出力例1

YES
0
1
1
3
3

入力例2

7
yokozuna
takayuta
namonaki
reew
semiexp
snuke
tozangezan

出力例2

NO

入力例3

1
i

出力例3

YES
0