首页 > 受欢迎的牛
开通博客写题解
头像 黄学骏
发表于 2022-08-16 17:02:45
//标记上时间后: //dfn[u]dfs遍历到u的时间(编号) //low[u]从u开始走所能遍历到的最小时间戳 //得先预处理出dfn和low //当一个强连通的出度为0,则该强连通分量中的所有点都被其他强连通分量的牛欢迎 //但假如存在两及以上个出度=0的牛(强连通分量) //则必然有一头牛 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”