对题解有疑问,悬关
查看原帖
对题解有疑问,悬关
873786
wangjiajinself楼主2024/10/23 13:17

由题可得,受欢迎的奶牛只有可能是图中唯一的出度为零的强连通分量中的所有奶牛,所以若出现两个以上出度为0的强连通分量则不存在明星奶牛,因为那几个出度为零的分量的爱慕无法传递出去。那唯一的分量能受到其他分量的爱慕同时在分量内相互传递,所以该分量中的所有奶牛都是明星。

摘自第一篇题解

是否有可能不存在出度为0的点?

2024/10/23 13:17
加载中...