题目大意是:给定一张无向连通图 GGG,没有自环和重边,将它的 每一个边 变成 一个有向边 ,即对于一个无向边 (u,v)(u,v)(u,v):可以变成 uuu 到 vvv 的一个有向边或 vvv 到 uuu 的一个有向边。记经过操作后的有向图为 G‾\overline GG,求有多少合法的 G‾\overline GG 是有向无环图。
有没有低于 O(2n)O(2^n)O(2n) 的算法可求?