【NOIP模擬】T2 管道（狀壓dp求圖的dfs序方案數）

f[i][j]: i表示整個圖走沒走過的狀態 j表示當前到了第j個點 存的值就是在這種情形下 能夠走到的地方的狀態html dp[i][j]:i表示整個圖走沒走過的狀態 j表示當前在j點 訪問剩餘能去到的點的方案數node 所以只須要跑一遍DFS就行了ios #include<bits/stdc++.h> #define int long long #define mod 998244353 #d

>>阅读原文<<