语文阅读题题意有 $n(\le 4000)$ 对夫妻，还有 $m(\le 20000)$ 对此前的交往关系（都是在这 $2n$ 个人之间）。如果某对夫妻吵架，那么他们都会找此前交往的人复合，然后又一对夫妻被拆散……如果某对夫妻吵架，发生上述过程后可以组成新的婚姻关系，那么就称该婚姻不稳定；否则稳定。询问每个婚姻是否为稳定婚姻。题解先考虑吵架后丈夫的行为，可以发现关系的传递是 男 $\righ...
题意有 $N$ 头奶牛，奶牛都喜欢自己，并且有 $M$ 个单向喜欢关系。定义一头被所有奶牛喜欢的奶牛为受欢迎的，求有多少头受欢迎的奶牛。其中 $N\le 10000,M\le 50000$题解把喜欢关系转化为有向图，这样处于同一个强连通分量中的牛肯定是互相喜欢的，那么我们就可以把强连通分量给缩成点。然后反着考虑，如果一个点出度为 $0$ ，那么其他点就不可能受欢迎，受欢迎的就只有这一个点。这...