P2341 【模板】强连通分量 / [HAOI2006]受欢迎的牛 题解
P2341 【模板】强连通分量 / [HAOI2006]受欢迎的牛 题解
https://www.luogu.com.cn/problem/P2341
题意: 有m组,A喜欢B ,喜欢具有传递性,问有多少个牛是被其他所有人喜欢的
做法: 先用Tarjon缩点,现在题目所求转化为求一个点,其他点都连向它,并且它的出度为0
可以证明,不存在两个出度为0的点,因为如果存在两个为0的点,显然就不存在符合条...
原创
2020-02-10 16:50:14 ·
149 阅读 ·
0 评论