聊城网站建设包括哪些,专业的无锡网站建设,珍爱网建设网站的目的,主页导航网站建设定制三元环计数四元环计数
Blog
dfs树,点双,边双,强连通分量
Blog
bfs树
对一个图运行 bfs 算法#xff0c;每个点uuu的父亲定义为第一次遍历uuu时的前驱结点#xff0c;若无则为根。 非树边只存在在同一层的两个点和相邻层的点中。
hihoCoder1147 时空阵 题意#x…三元环计数四元环计数
Blog
dfs树,点双,边双,强连通分量
Blog
bfs树
对一个图运行 bfs 算法每个点uuu的父亲定义为第一次遍历uuu时的前驱结点若无则为根。 非树边只存在在同一层的两个点和相邻层的点中。
hihoCoder1147 时空阵 题意 问111号点到nnn号点距离恰好为mmm的图的个数。图的边权为111。 n,m≤100n,m \leq 100n,m≤100 题解 dp(i,j,k)dp(i,j,k)dp(i,j,k) 表示做了前iii层上一层用jjj个点共用kkk个点的方案数。 转移枚举这一层的连边方式做到mmm层即可。 对于mmm层之后的边可以随便乱连。 一个小问题如何保证nnn在第 m 层只要对答案×jn−1\times \frac{j}{n-1}×n−1j即可。
#includeiostream
#includecstdio
using namespace std;
typedef long long ll;
const int mod1e97;
int pw[10005],C[105][105];
int n,L;
ll f[105][105][105],ans;
ll power(ll a,int b){ll ans1;while(b){if(b1) ansans*a%mod;aa*a%mod;b1; }return ans;
}
int main(){scanf(%d%d,n,L);pw[0]1;for(int i1;in*n;i) pw[i]pw[i-1]*2%mod;for(int i0;in;i)C[0][i]0,C[i][0]1; for(int i1;in;i)for(int j1;ji;j)C[i][j](C[i-1][j]C[i-1][j-1])%mod;f[0][1][1]1;for(int i1;iL;i){for(int ji1;jn-Li;j){for(int k1;kj-i;k){for(int x1;xj-k-i1;x){if(iL)f[i][j][k](f[i][j][k]f[i-1][j-k][x]*power(pw[x]-1,k)%mod*pw[C[k][2]]%mod*C[n-jk-1][k]%mod)%mod;else if(iL)f[i][j][k](f[i][j][k]f[i-1][j-k][x]*power(pw[x]-1,k)%mod*pw[C[k][2]]%mod*C[n-jk-1][k-1]%mod)%mod;}}}}for(int j1;jn;j){for(int k1;kj;k){ans(ansf[L][j][k]*pw[k*(n-j)]%mod*pw[C[n-j][2]]%mod)%mod;}}printf(%lld\n,ans);return 0;
}
[XSY3512] 标记的连接图
最短路
Blog
差分约束系统
若求最长路 对于u→vu\to vu→v有dis[v]≥dis[u]wdis[v]\geq dis[u]wdis[v]≥dis[u]w 若图中存在正环无解若求最短路 对于u→vu\to vu→v有dis[v]≤dis[u]wdis[v]\leq dis[u]wdis[v]≤dis[u]w 若图中存在负环无解
[POI2015] Pustynia
并查集
Blog
最小生成树 MST
Blog
拓扑排序
Blog
欧拉回路哈密顿回路
Blog
二分图匹配
Blog
网络流
Blog
