随笔分类 -  图论-Tarjan

[Bzoj1051][HAOI2006]受欢迎的牛(tarjan)
摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1051 由题意可知，被所有牛仰慕的牛之间也互相仰慕，则最后的答案一定是唯一的强连通分量，如图： 且这个强连通分量出度为0。 所以用tarjan缩环，然后在判断出度为0的是否有且仅有一个点。 阅读全文
posted @ 2019-07-01 20:40 祈梦生 阅读(137) 评论(0) 推荐(0)