又一难题啊!!!!
有n个智能程序将参加淘汰赛。淘汰赛赛程设置如下：每次选择两个没有被淘汰的程序进行比赛，胜利的程序留下，失败的淘汰，比赛没有平局。
比赛一直进行到只剩下一个程序，这个程序就是冠军。
如果在以前的历史纪录中，程序A战胜了程序B，那么在这次比赛中A便一定能战胜B。
如果在以前的历史纪录中，程序A和程序B之间没有比赛，那么在这次比赛中，既有可能A战胜B，也有可能B战胜A。
因此合理的安排淘汰赛程可能会使某个程序取得冠军，给出你程序以前的比赛记录m条（形如“A曾经战胜B”），判断哪些程序有可能获得冠军。
(语言不限)
-----------Edit by iptton
PS:这里没所谓高手低手,只是一个讨论的地方,
楼主自己都没想过怎么解决问题(或者想了没贴出来?)
不大有讨论的诚意...
如果是ACM题的话,请同时给输入输出例子,及题目的链接..
[ 本帖最后由 iptton 于 2007-4-14 11:57 编辑 ] 高手出声啊 晕,都这么多天了,好歹也给人哼一声啊 楼主把你 的 想法 说 下把.
如果只是求代码...
页:
[1]