又一难题啊!!!!

corg

有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 编辑 ]

corg

高手出声啊

corg

晕,都这么多天了,好歹也给人哼一声啊

小I

楼主把你 的 想法 说 下把.

如果只是求代码...