这道题跟另一道题很像,先看看那道题吧
巨神兵(obelisk)
题面
- 欧贝利斯克的巨神兵很喜欢有向图,有一天他找到了一张个点条边的有向图。欧贝利斯克认为一个没有环的有向图是优美的,请问这张图有多少个子图(即选定一个边集)是优美的?答案对
分析
- 这道题就是枚举拓扑序最后的点集来转移
#include
using namespace std;
#define LL long long
const int MAXN = 17, MAXS = 1>1] * (s & 1 ? -1 : 1); //求容斥系数 奇数个为1 偶数个为-1
mul[0] = 1;
for(int i = 1; i
BZOJ 3812 主旋律
- 这道题做法差不多,不过是枚举拓扑序最后的强连通分量来进行转移
详见大佬博客 Miskcoo’s Space
#include
using namespace std;
const int mod = 1e9 + 7;
const int MAXS = 1>1] + (i&1);
for(int state = 1; state
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.e1idc.net