求助更低的算法复杂度
  • 板块学术版
  • 楼主GoldSpade
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/11/10 17:05
  • 上次更新2023/11/10 19:42:38
查看原帖
求助更低的算法复杂度
1051798
GoldSpade楼主2023/11/10 17:05

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

有没有低于 O(2n)O(2^n) 的算法可求?

2023/11/10 17:05
加载中...