cin/cout+string+sort一次A掉+1

用 map + string + cin/cout 一次A掉233
最大数据只用1s多一点
时间频度应该就是 T( 20 N logN ) ?

把同一组比赛的人之间建边，以 Xiaodao 为源点 BFS ， BFS 中的深度即为答案，不连通的点即为 Undefined 。之后只需按字典序输出即可。
考虑如何判断字符串相等。只要把所有字符串建出一棵 Trie 就行了。对于写 map 的程序，我什么都不说。
在输出时需要按照字典序输出，只要在 Trie 上 DFS 就可以了。
时间复杂度 O(20N) ，应该想 TLE 也难。
线性的时间复杂度除了 Trie 以外，还可以用 Hash 判断字符串相等 + 对字符串桶排序。
当然，对于 O(20NlogN) 的程序，大概依照提交用户的 RP 和程序的常数适当地 TLE 。由于数据生成者比较良心， 80 分理论上还是有的。

Falsyta