Time:2016.05.18
Author:xiaoyimi
转载注明出处谢谢
传送门
思路:
(自己不必认为自己受欢迎)
tarjan缩点然后重构图
一个强连通分量里肯定是相互认为受欢迎的
重构图中,出度为0的点如果有多个,那么一定没有牛被所有牛认为受欢迎,因为这些出度为0的点不能相互连通
如果只有一个,那么受欢迎的牛的数量就是这个强连通分量的点数
所以只要重构图后跑一遍bfs,检查出度为0的点就可以了
注意:
感觉已经没有什么好注意的了
只要别像我一样傻逼就行了
代码:
写代码的时候非常傻逼,个人认为大家来看我的代码也是白费时间,所以这次就不放代码了……