图论
cat_pikapikapi
这个作者很懒,什么都没留下…
展开
-
Grouping ZOJ - 3795
题意:缩点找最长链 #include <bits/stdc++.h> using namespace std; #define N 100005 int dp[N],vis[N],f[N]; vector<int>path[N],son[N]; stack<int>q; int dep[N],low[N],tot,cnt; void tarjan(int ...原创 2019-03-15 17:21:54 · 106 阅读 · 0 评论 -
RXD and numbers HDU - 6064(欧拉回路路径数)
BEST定理 答案为T1(G)∗∏i=1n(di−1)!T1(G)∗∏i=1n(di−1)! 其中T1(G)=T1(G)=(出度矩阵-邻接矩阵)去掉第一行第一列后行列式的值 这道题固定了起点是1,所以答案要乘上1的出度,可以理解成把一条回路从1点断开。 又因为这道题两个点之间的边被认为是相同的,还需要对答案除以∏mi=1∏mj=1(Di,j!)。 #include <bits/s...原创 2019-07-13 09:50:51 · 139 阅读 · 0 评论