摘要：
对于第二问和第三问，只需要把1作为绝对值0点，即可在物理意义上解决，差分约束的关键是找到所有关系，一般而言，如果题目没给，可以考虑超级原点。 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; const int inf= 阅读全文
摘要：
对于覆盖的一次的，我们维护一格变量，对于覆盖两次的，我们维护两个变量，分别是s1,s2，覆盖一次以上和覆盖两次以上。 通过这样的操作就可以直接根据儿子信息更新而不用维护一格pushdown操作 #include<iostream> #include<cstdio> #include<cstring> 阅读全文
摘要：
转化成不等式后转化为最长路问题，另外多连0到他们的边后求一下最长路并判断是否有正环 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+10,M=3e5+10; int h[N],e[M 阅读全文