【NOIP模拟】T2 管道（状压dp求图的dfs序方案数）

f[i][j]: i表示整个图走没走过的状态 j表示当前到了第j个点 存的值就是在这种情形下 可以走到的地方的状态

dp[i][j]:i表示整个图走没走过的状态 j表示当前在j点 访问剩余能去到的点的方案数

因此只需要跑一遍DFS就好了

#include
#define int long long
#define mod 998244353 
#define N 19
#define M 400
using namespace std;
int n,m,first[N],tot;
int f[1<>n>>m;
    for(int i=1;i<=m;i++)
    {
        int x,y;
        cin>>x>>y;
        x--;
        y--;
        addedge(x,y);
        addedge(y,x);
    }
    for(int i=0;i<(1<

转载于:https://www.cnblogs.com/Patrickpwq/articles/9805795.html