差分约束
Rem_Inory
这个作者很懒,什么都没留下…
展开
-
【题解】洛谷P1645 序列(差分约束)
https://blog.csdn.net/largecub233/article/details/73995862#include<cstdio>#include<iostream>using namespace std;const int maxn=100010;int head[maxn],nnext[maxn],to[maxn],team[maxn],...原创 2018-07-29 07:16:01 · 183 阅读 · 0 评论 -
【题解】洛谷P3084 照片(差分约束)
https://www.luogu.org/blog/user9643/solution-p3084注意用优先队列。。还有判断负环原创 2018-08-20 17:15:59 · 368 阅读 · 0 评论 -
【题解】洛谷P1993 小K的农场(差分约束 dfs 最短路)
做多了应该能一眼看出这道题使用差分约束解决。根据1/2/3三个序号所代表的含义建立不等式组,然后我们将符号统一成一个方向跑最短路或者最长路,这里我选择跑最短路。如果出现在图内出现负环就代表不行,而如果用bfs-spfa的话会T几个点,所以改用dfs-spfa来解决。卡着时间过去了#include<cstdio>#include<iostream>#include&...原创 2018-08-23 19:31:44 · 223 阅读 · 0 评论