Runewrz的博客

题解 A - Cow Contest 传送门 题意 有nnn头牛，知道mmm对强弱关系，用一对数(a,b)(a,b)(a,b)表示，意思是aaa能战胜bbb。强弱关系可以传递，如(a,b)(a,b)(a,b)且(b,c)(b,c)(b,c)则(a,c)(a,c)(a,c)。求能确定排名的牛数量。 1≤n≤100,1≤m≤45001\leq n \leq 100,1 \leq m \leq 45001≤n≤100,1≤m≤4500 思路 对于一头牛，能确定其排名相当于，比其弱加比起强的牛数量等于n−1n-1n