蒟蒻的最后的倔强

差分约束系统有两种方式可以求解，最短路和最长路。当我们把不等式整理成d[a]+w<=d[b]时，我们求最长路。整理成d[a]+w>=d[b]时，我们求最短路。 最长路 找最小值 <= 数据最低的极限 最短路 找最大值 >= 数据最大的极限 这个是极限是存在得 不能<=-inf 大于 +inf 什么得 注意全部建图方向 都根据题 选取一个符号来决定 ps 对于某些...

唉 自己 spfaT了 之后又写了份 dj的 还是T了 只能说自己写的好丑啊 一直写spfa 突然不适 以下 标程扒的 以后当模板使用了 #include<bits/stdc++.h> using namespace std; typedef pair<int, int> pii; const int maxn = 1e4; const int inf = 0x3f3...

HDU 多校 第3场前置知识 I HDU 6611 K Subsequence 所有我先补了这题 #include <bits/stdc++.h> using namespace std; typedef unsigned long long ull; const int INF = 0x3f3f3f3f; const int maxn = 1e3 + 10; int n; in...