首页 > 定向
开通博客写题解
头像 耕云种月
发表于 2022-07-10 20:33:50
原题解链接：https://ac.nowcoder.com/discuss/149978 dfsd f sdfs 出一棵生成树，令所有树边从父亲指向儿子，所有返祖边从后代指向祖先。 判断这样构造的有向图是否强连通即可。 正确性证明如下: 如果无向图不连通或者存在割边显然无解， 否则这样构造一定是一组 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”