Preparing NOJ

路径图排序 【绿色】

1000ms 65536K

Description:

南邮野生物基金会(NUPT-WF)的志愿者近期去南京老山国家森林公园,寻找住在森林附近濒临灭绝的动物。NUPT-WF志愿者得到一份老山国家森林公园地图,该森林公园包括许多空地,和连接空地的路径。不同种濒危动物住在每条路径上,没有动物住在空地上。

NUPT-WF希望从森林公园找到一些濒危动物。但是它们的路径图太过混乱,因为空地和动物未按特定序列给出。现请你帮助NUPT-WF志愿者给南京老山国家森林公园的路径图排序。


Input:

动物以单词表示,空地用数字表示,最多有500个空地。

空地0总是森林公园的入口。输入为未分类的森林公园的路径图。

每一行描述两个空地之间的路径,表示为一对数字和住在路径上的一列动物。

Output:

输出为一个排序后的路径图,空地数字从0开始增长,动物名从az排序。路径由路径任一端的空地号进行排序。所有住在路径上的动物依字母顺序排序。

Sample Input:

1 0 puma lynx
2 0 puma
1 2 vole

Sample Output:

0 1 lynx puma 
0 2 puma
1 2 vole

Note:

本题由旧版NOJ导入,来源:“IBM南邮杯”团队赛2009

Info

NOJ

Provider NOJ

Code NOJ1115

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet