25匹马问题

题目：如果要25匹马中选出跑得最快的3匹，每次只有5匹马同时跑，最少要比赛几次，才能确保得出结果？ 25匹马看成25个点，每次比赛在参赛的5匹马之间引入4条有向边，1->2->3->4->5，数字表示参赛马的成绩排名。这样最后能形成一个有向无环图, 我们需要得到的是前三名的节点a, b, c, 其中a->b->c, 并且c是剩余节点的祖先。六次比赛（分5组各自比赛，之后后每组的第一名比赛）之后，所

>>阅读原文<<