欧贝利斯克的巨神兵很喜欢有向图
有一天他找到了一张 n 个点,m 条边的有向图
欧贝利斯克认为一个没有环的有向图是优美的
请问这张图有多少个子图(即选定一个边集)是优美的?
答案对 1,000,000,007 取模
还没改出来,等会儿写题解……
欧贝利斯克的巨神兵很喜欢有向图
有一天他找到了一张 n 个点,m 条边的有向图
欧贝利斯克认为一个没有环的有向图是优美的
请问这张图有多少个子图(即选定一个边集)是优美的?
答案对 1,000,000,007 取模
还没改出来,等会儿写题解……