我数学不好

#include#include#includeusing namespace std;const int MaxN = 1000 + 5;int n,m,v[MaxN],gs[MaxN],que[MaxN<<1],lead,tail,last,now;double w[MaxN],f[2][MaxN<<1],add;char ch;void read(int &num){ w

#include#include#includeusing namespace std;const int MaxN = 100 + 10;const long double eps = 1e-16, INF = 1e20;int n,sl[MaxN];long double f[MaxN][MaxN],ans[MaxN][MaxN],t;int sgn(double x){ i

自己看的满足ORE规则的哈密顿回路 (n^2)Manacher回文串(n)stoer-wagner全局最小割(n^3)

简介什么是支配树？支配树是什么？XD 对于一张有向图（可以有环）我们规定一个起点r（为什么是r呢？因为网上都是这么规定的），从r点到图上另一个点w可能存在很多条路径（下面将r到w简写为r->w）。 如果对于r->w的任意一条路径中都存在一个点p，那么我们称点p为w的支配点（当然这也是r->w的必经点），注意r点不讨论支配点。下面用idom[u]表示离点u最近的支配点。 对于原图上除r外每一个点