首页 > 有人在说谎吗?
头像 耕云种月
发表于 2022-01-16 19:25:12
原题解链接:https://ac.nowcoder.com/discuss/150263 强连通分量+并查集 时间复杂度O(M)O(M)O(M) 由于情况非常的复杂,考虑一次性判断完所有情况,可能会写的非常的累。 于是我们可以分成三次检查,每次检查只检查一部分不合法的情况。 第一次强连通算法的检查: 展开全文

等你来战

查看全部