摘要：
链接：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])，然后各自跑过去，去除非法情况 最后留下来的合法情况再这样计 阅读全文