![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分约束
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) : 11 Font: Times New Roman | Verdana | Geo原创 2013-07-19 19:47:47 · 805 阅读 · 0 评论 -
poj 1201——Intervals
差分约束 建图spfa求的最长路径 #include #include #include #include using namespace std; #define INF 100000 int 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 · 830 阅读 · 0 评论 -
poj 1716 ——Integer Intervals
差分约束 #include #include #include #include using namespace std; #define INF 10000001 int 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 · 802 阅读 · 0 评论 -
poj 3169——Layout
查分约束 #include #include #include #include using namespace std; #define INF 1000001 int 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 · 774 阅读 · 0 评论 -
poj 2983——Is the Information Reliable?
查分约束 #include #include #include #include using namespace std; #define INF 10000001 int 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 · 839 阅读 · 0 评论 -
poj 2883——Points
差分约束 #include #include #include using namespace std; #define INF 10000001 #define esp 1 int 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 · 958 阅读 · 1 评论