摘要：
思路：Tarjan缩点后统计入度为$0$的连通分量。 阅读全文
摘要：
思路：Tarjan求出所有的连通分量，然后$O(n)$计算每个连通分量的大小，再$O(n)$找出字典序最小的。 阅读全文
摘要：
思路：Tarjan+缩点。首先跑一遍Tarjan，统计结点个数大于$1$的连通分量个数。然后寻找统计结点个数大于$1$且出度为$0$的连通分量，若只存在一个这样的连通分量，输出其点集即可。 阅读全文
摘要：
思路：Tarjan+缩点。最受欢迎的牛一定在出度为$0$的那个连通分量中，注意有可能整个图不是一个连通图，因此我们要判断出度为$0$的连通分量是否只有一个，如果不是，说明无解，直接输出$0$。 阅读全文
摘要：
思路：考虑使用卫星替代最小生成树中最大的$s-1$条边，答案即为剩下的最大边。 阅读全文
摘要：
思路：二分答案+最大流。二分答案$m$，表示最多跳$m$轮。将每个人拆成两个点$a_i$$b_i$，$a_i$表示与任何人跳舞，$b_i$表示与不喜欢的人跳舞。对于第$i$个人，连一条从$a_i$到$b_i$的容量为$k$的边，表示与不同的不喜欢的人最多跳$k$次。对于互相喜欢的男女$i$和$j$， 阅读全文