摘要：hdu3416 Marriage Match IV 传送门 ###题意 给出一个$n(2\leq n\leq 1000)$个点，$m(0\leq m\leq 100000)$条边的有向图，以及起点$A$和终点$B$，计算从$A$到$B$的不相交的最短路的条数。 ###题解 首先通过堆优化$Dijks 阅读全文

摘要：Bellman-Ford const int inf=0x3f3f3f3f,maxn=110,maxm=10010; int n,m,dis[maxn]; struct Edge{ int u,v,w; }edge[maxm]; bool Bellman_Ford(){ memset(dis,inf 阅读全文

摘要：Bellman-Ford 最短路中一定不含环（因为含有负环的最短路不存在，零环和正环可以除去），所以从起点到终点的最短路经过的边数不超过$n-1$，所以一定可以通过$n-1$轮松弛得到最短路，每一轮松弛用所有边进行更新 如果第$n$次松弛依然有起点到某个顶点的最短路被更新，说明从起点可以到达一个负环 阅读全文

摘要：差分约束系统 差分约束系统是求解关于一组变量的特殊不等式组的方法，系统由$n$个变量和$m$个不等式组成，其中每个不等式的形式为 \(x_i-x_j\leq b_k(i,j\in [1,n],k\in (1,m)\) 或者 \(x_i-x_j\geq b_k(i,j\in [1,n],k\in (1 阅读全文

摘要：hdu4370 0 or 1 传送门 ###题意 给出一个$nn(1<n\leq 300)$的矩阵$C$，构造一个$nn$的$01$矩阵$X$，满足条件： \(1. X_{12}+X_{13}+\cdots +X_{1n}=1\) \(2. X_{1n}+X_{2n}+\cdots +X_{n-1n 阅读全文