- 博客(3)
- 收藏
- 关注
RSS订阅原创 差分约束
转载自http://www.cnblogs.com/void/archive/2011/08/26/2153928.html差分约束问题是一类出一些形如x-y<=b不等式的约束，问你是否满足有解的问题，这类问题竟然可以转换成图论里的最短路径问题，下面开始详细介绍下比如给出三个不等式,b-a<=k1,c-b<=k2,c-a<=k3,求出c-a的最大值,我们可以把a,b,c转换...
2018-05-26 10:26:30
175
原创 图论基础之 图中找环
对于有向图而言 可以使用拓扑排序的方式找出图中的环#include<bits/stdc++.h>using namespace std;const int maxn = 1e5+7;int n;int du[maxn];//入度vector<int> gra[10];vector<int> res;void addedge(int a,int b)...
2018-05-26 00:52:22
14777
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人