qq_41555192的博客

有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。  Input 输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表...

有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。  球赛的规则如下：  如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。  如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。  根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生了冠军。...