【BZOJ1051】受欢迎的牛，tarjan缩点重构图

Time:2016.05.18

Author:xiaoyimi

转载注明出处谢谢

传送门

思路：

（自己不必认为自己受欢迎）

tarjan缩点然后重构图

一个强连通分量里肯定是相互认为受欢迎的

重构图中，出度为0的点如果有多个，那么一定没有牛被所有牛认为受欢迎，因为这些出度为0的点不能相互连通

如果只有一个，那么受欢迎的牛的数量就是这个强连通分量的点数

所以只要重构图后跑一遍bfs，检查出度为0的点就可以了

注意：

感觉已经没有什么好注意的了

只要别像我一样傻逼就行了

代码：

写代码的时候非常傻逼，个人认为大家来看我的代码也是白费时间，所以这次就不放代码了……