2019年2月17日
【一本通】强连通分量
摘要： 学习Tarjan 受欢迎的牛 因为牛之间的关系具有传递性，所以找出有向图中的强连通子图，每个子图中的牛一定互相喜欢。 $Tarjan$缩点，只有出度为$0$的点(牛)才有可能受到其他所有牛的喜欢（图中已无环）。 如果出度为$0$的点不止$1$个，那么这几个子图中的牛都无法互相喜欢，输出$0$。 间谍 阅读全文
posted @ 2019-02-17 13:51 YeLingqi 阅读(139) 评论(0) 推荐(0) 编辑