摘要:
二分最大匹配,为后面的km算法做准备 1 int n, m; 2 bool b[100]; 3 int v[100]; 4 vector<int>e[100]; 5 bool find(int x){ 6 b[x] = true; 7 for (int a : e[x]){ 8 if (!v[a] 阅读全文
摘要:
单调栈利用栈实现单调化,求解问题的方式 单调栈可以求取最近的两边比自己大或者小的位置,再盛水和挡板类问题又应用,一般使用数组来替代stack容器 1 int arr[N]; 2 int s[N]; 3 int total=0; 4 int main(){ 5 ioscin; 6 int n; 7 c 阅读全文