ToheartZhang的博客

估计30分实际只有25分的SPFA求瓶颈路暴力#include<cstdio>#include<cstring>#include<queue>#include<iostream>using namespace std;const int inf = 100001;const int maxn = 10010;const int maxm = 50050;int n, m, q, to

//二分+倍增LCA+树上前缀和//尽力缩小二分范围，能多拿分就多拿分//掌握树上前缀和的初始化和区间修改 //读入优化//二分答案，然后找出超出mid的计划，记录他们的公共重边，这里用树上前缀和找前缀和exc==超出计划数 的最大的边，删掉后再判断是否<=mid。 #include<bits/stdc++.h>using namespace std;const int inf = 0

1.3.1 拓扑排序用于有向无环图，做一些跟点层数有关的事情。Eg1.神经网络 先把u[i]预处理好，重点要好好读题#include<bits/stdc++.h>using namespace std;const int maxn = 110;int n, p, c[maxn], u[maxn], tot, st[maxn], ind[maxn], out[maxn];bool vi