图论问题
  • 板块学术版
  • 楼主Lips
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/10/6 11:57
  • 上次更新2023/11/2 15:17:57
查看原帖
图论问题
342090
Lips楼主2023/10/6 11:57

有一个 nn 个点的有向图,找到其最大的点集 SS,仅保留点集之内的边和点,使得构成有向图,输出点击的大小。

n≤27n\le 27。

怎么用 bitset 做啊,O(n2n)O(n2^n) 都过不去。。

2023/10/6 11:57
加载中...