tarjan
文章平均质量分 57
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
POJ 2186 Popular Cows
目录: 题目 题意 分析 代码题目:Popular Cows 题目 题意:给出m条信息:表示a认为b很受欢迎。 现在让我们求这所以牛之中最受欢迎的牛的数量。分析:先跑一遍taijantaijan(萌新点击学习)算法。那么出度为0的强连通分量代表的就是受其他奶牛欢迎的,但是如果出度为0的强连通分量的个数大于1.那么则无解。因为将至少有两个分量里的奶牛互相不喜欢。所以我们的算法就是如果出度为0的强连原创 2018-03-30 20:50:08 · 106 阅读 · 0 评论 -
洛谷 P4819 [中山市选]杀人游戏【tarjan】
现在出题人都这么皮的吗,强行带偏算法..原创 2019-08-22 08:32:47 · 140 阅读 · 0 评论