差分约束
关注
分享
扫一扫
GXwar
这个作者很懒，什么都没留下…
展开
-
差分约束入门题ZOJ2770&&AOJ517
http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=517http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2770重点是建图，建完图，跑一边最短路，求出最短距离就行了具体建图见图论算法书P201ZOJ2770#include #include #include #inc原创 2014-08-22 17:16:16 · 1096 阅读 · 3 评论 -
POJ1364King差分约束
注意将转化为原创 2014-08-23 20:43:01 · 577 阅读 · 0 评论 -
POJ1201Intervals差分约束入门
输入n个关系，求出区间内有多少个数，直接套用模板就可以了原创 2014-08-23 20:20:40 · 556 阅读 · 0 评论 -
POJ3169Layout差分约束
不会做的题，看了roll神的博客后才a的，哎，还是不够努力，原创 2014-08-23 21:07:46 · 583 阅读 · 0 评论 -
ZOJ1455差分约束
这题做了之后发现自己对差分约束好像终于懂了一点，开始看了roll神的做最长路才A掉后来自己想了老半天想出来了最短路怎么写最长路版：#include #include #include #include #include #include #include #include #include #include #include #include #include原创 2014-08-23 22:04:23 · 637 阅读 · 0 评论