首页 > 试题广场 >

职业摔跤手可以分为两种类型：“娃娃脸”（好人）型和“高跟鞋”

[问答题]

职业摔跤手可以分为两种类型：“娃娃脸”（好人）型和“高跟鞋”（坏人）型。在任意一对摔跤手之间都有可能存在竞争关系，假定有n个职业摔跤手，并且有一个给出竞争关系的r对摔跤手的链表，请给出一个时间为O（n+r）的算法来判断是否可以将某些摔跤手划分为“娃娃脸”型，而剩下的划分为“高跟鞋”型，使得所有的竞争关系均只存在于娃娃脸型与高跟鞋型选手之间，如果可以进行这种划分，则算法还应当生成这样的一种划分。

查看答案及解析