摘要：题目大意：维护 M 个差分约束关系，问是否可以满足所有约束，如果满足输出一组解。$N using namespace std; const int maxn=1e5+10; typedef long long ll; inline int read(){ int x=0,f=1;char ch; d 阅读全文

摘要：代码如下 cpp include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0), cout.tie(0); int n, m; cin n m; vector a(n + 1); vector adj(n 阅读全文

摘要：题目大意：给定一个 N 个点，M 条边的有向图，第一问求至少从多少个点出发才能遍历整个有向图，第二问求至少在这个有向图的基础上加多少条边才能使得该无向图强连通。 题解：先进行 Tarjan 缩点，得到一个 DAG。对于这个 DAG 来说，第一问显然是入度为 0 点的个数。第二问中的每条新边均应该是在 阅读全文