摘要：
题目链接 这次还是只做出来两道题，前两题都挺简单的，注意第二题需要开long long不开会wa，代码粘上来，以后可能会看吧 第一题 #include<iostream> #include <string> using namespace std; string a, b; int main() { 阅读全文
摘要：
差分约束主要求解两个问题 不等式的可行解 源点需要满足的条件：从源点出发一定可以遍历到所有边求可行解最短路和最长路的做法都可以 如何求最大最小值 求可行解的步骤 先将每个不等式Xi <= Xj + Ck，转化成从Xj走到Xi的一条边找一个超级源点一定可以遍历到所有的边从源点求一遍单源最短路，如果图中 阅读全文
摘要：
差分约束主要求解两个问题 不等式的可行解 源点需要满足的条件：从源点出发一定可以遍历到所有边 求可行解最短路和最长路的做法都可以 如何求最大最小值 求可行解的步骤 先将每个不等式Xi <= Xj + Ck，转化成从Xj走到Xi的一条边 找一个超级源点一定可以遍历到所有的边 从源点求一遍单源最短路，如 阅读全文