题意 给定一个 n n n个点 m m m条边的无向图，给每一条边定向，使得存在一个点，1号点和2号点能同时到达，求边定向的方案数。 n ≤ 15 n\le 15 n≤15 题解 暴力做法就是枚举每条边的方向，判断1号点和2号点能走到的点集是否有交集。 发现有交集是不好直接计数的，考虑容斥：总方案数减去无交集的方案数。于是预处理出1号点和2号点分别能到达极大的每个集合的方案数，枚举它们到达