首页 > Cow Contest
头像 savage
发表于 2019-08-15 16:38:38
题目描述 cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow h 展开全文
头像 -符拉迪沃斯托克-
发表于 2021-01-23 10:39:58
给你一堆奶牛间的胜负关系,问有多少头奶牛可以确定排位。 确定排位的意思就是某一头奶牛和其余n-1头奶牛都有确定的胜负关系。 并且胜负关系具有传递性。 所以我们设两个数组来记录胜负关系,然后跑一遍,把所有的胜负关系全部推出来,最后扫一遍即可。 附代码: #include<iostream> 展开全文