2019年9月17日
ACM模板——强连通分量
摘要： 1 vector<int> G[maxn]; 2 vector<int> rG[maxn]; 3 vector<int> vs; 4 vector<int> ans[maxn]; 5 bool used[maxn]; 6 int V,E; 7 int rnt = 0; 8 void add_edge 阅读全文
posted @ 2019-09-17 18:20 Asurudo 阅读(184) 评论(0) 推荐(0)
P1726-上白泽慧音
摘要： 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define pb push_back 4 #define _for(i,a,b) for(int i = (a);i < (b);i ++) 5 #define _rep(i,a,b) for(int i = (a);i > (b);i --) 6 #define INF 0x3f3f3f3 阅读全文
posted @ 2019-09-17 18:15 Asurudo 阅读(229) 评论(0) 推荐(0)
ACM模板——差分约束
摘要： a-b≤c a到b连一条c 最短路判负环，有负环就不行 阅读全文
posted @ 2019-09-17 14:02 Asurudo 阅读(176) 评论(0) 推荐(0)
P1993-小K的农场
摘要： 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define pb push_back 4 #define _for(i,a,b) for(int i = (a);i < (b);i ++) 5 #define INF 0x3f3f3f3f 6 #define ll long long 7 inline ll read() 8 { 9 ll 阅读全文
posted @ 2019-09-17 14:01 Asurudo 阅读(141) 评论(0) 推荐(0)