题解尚在编辑中，请稍后……
\(CodeForces 979E：Kuro\) \(and\) \(Topological\) \(Parity\)
题目传送门：CF979E
洛谷入口
-
题目大意：
给定n个点，每个点有黑白两种颜色（如果没有颜色，那么你可以把它任意涂成黑色或白色）
同时你可以在这个图上任意加入一些边（当然不能加入重边或自环）
要求：加入的边必须从编号小的点指向编号大的点
我们称一条好的路径为经过的点为黑白相间的路径
如果一个图好的路径的总数%2=p，那么我们称这个图为好的图
现在给定你n个点的情况，求这n个点能组成的好的图的个数，答案取模10^9+7
-
数据范围
\(\circ\) \(1\le n\le50\)
\(\circ\) \(p\in{0,1}\)