差分约束
关注
分享
扫一扫
softrice
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Quantity Of The Stones
Quantity Of The Stones Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 45 Accepted Submission(s) : 11Font: Times New Roman | Verdana | Geo原创 2013-07-19 19:47:47 · 865 阅读 · 0 评论 -
poj 1201——Intervals
差分约束建图spfa求的最长路径 #include#include#include#includeusing namespace std;#define INF 100000int head[151000],v[151000],w[151000],next[151000];int dis[51000];bool vis[51000];int cnt,n,m;void原创 2013-07-19 21:25:10 · 891 阅读 · 0 评论 -
poj 1716 ——Integer Intervals
差分约束#include#include#include#includeusing namespace std;#define INF 10000001int n,m;int head[30015],v[30015],w[30015],next[30015];int vis[10015],dis[10015];int cnt;void add(int a,int b,int原创 2013-07-19 23:46:14 · 856 阅读 · 0 评论 -
poj 3169——Layout
查分约束 #include#include#include#includeusing namespace std;#define INF 1000001int head[30000],v[30000],w[30000],next[30000];int dis[2000],vis[2000],output[2000];int cnt,n,l,d;void add(int a原创 2013-07-20 00:11:55 · 831 阅读 · 0 评论 -
poj 2983——Is the Information Reliable?
查分约束#include#include#include#includeusing namespace std;#define INF 10000001int n,m,cnt;int head[350001],v[350001],w[350001],next[350001];int dis[1005],vis[1005],output[1005];void add(int a原创 2013-07-20 00:46:22 · 891 阅读 · 0 评论 -
poj 2883——Points
差分约束#include#include#includeusing namespace std;#define INF 10000001#define esp 1int n,m;int head[2][30015],v[2][30015],next[2][30015];double w[2][30015];double dis[1005];int input[1505],o原创 2013-07-20 00:56:02 · 1039 阅读 · 1 评论