P2419 [USACO08JAN] Cow Contest S 分析

· · 个人记录

虽然标签给的是拓扑排序，但是本题实际上可以看成是联通性问题。

一头牛的排名能够确定，当且仅当它与其他所有奶牛都能够比较出优劣。也即，在图中，它需要与其他所有奶牛都联通。

题目便是统计这样的点的数量。