摘要:
链接:https://vjudge.net/contest/400079#problem/A 思路: 题目已经给出如何判断一个图是传递的. 当这个图为传递的,两个子图要满足两个条件: P+Q的合图无环 P+Q的反图(即Q图重的方向改成反向)的合图无环 使用拓扑排序判环即可 他人代码: 1 #incl 阅读全文
摘要:
链接: https://vjudge.net/contest/400079#problem/E 思路:假如在第一列的时候的雷的数量是确定的,那么接下来遍历过去,所有列的雷的个数都是可以确定的 所以我们在第一列枚举 0~min(2,a[1]),然后各自跑过去,去除非法情况 最后留下来的合法情况再这样计 阅读全文