脑残的孩子只有慢慢学。。

差分约束就是抠不明白了，找到了一个最水的题，貌似明白了一点。 题目大意： 在一个一维区间内需要一些整数点，给出一些这个一维区间中的小区间，每个区间内至少有两个点，求这个一维区间最少有几个点。 思路： 限制条件有三个： 1、对于区间，必定有num[start]>=num[end]-2; 2、对于整数点，必有num[i] 3、对于整数点，必有num[i+1] 下面是代码： #in

POJ 1275 差分约束系统求解。

题目大意： 有n个人，m条信息，每条信息的格式是A B  X，及B比A多X块糖，求第N个人比第一个人最多多几块。 注意： 1、虽然是最多多几块，但是开始差分约束用SPFA求解最短路来解决。 2、这里用SPFA时如果用STL里面的队列会超时，可以改作用栈来实现。 下面是代码： #include #include #include using namespace std; st

这题，卡了七天，重敲了8遍，差分约束神马的我也开始讨厌了…… 算了不吐槽了，来说一下题意： 给一段信息，有关于N个点，M条信息。其中每一条信息： 1、P A B X，意思是A站点在B站点北X光年 2、V A B，意思是A站点在B站点北，但不知道确切距离，最少一光年。 对于给出的这段信息，求是否是真是的消息，因为错误的消息有矛盾的信息。 如果跟我一样用SPFA解决这个问题的话，要

题目大意： 国王有一个傻儿子，

这是POJ 1716 升级版。 意思是差不多的，但这三个限制条件是： 1、对于区间，必定有num[start]>=num[end]-这区间内至少有的点的个数; 2、对于整数点，必有num[i] 3、对于整数点，必有num[i+1] 下面是代码： #include #include struct node { int x,y,w; } qu[500