摘要： #include#includeusing namespace std;int m,n;int a[1999][1999];int t;int root;int dfn[999];int low[999];int flag[9999];int dfs(int x,int f){ ... 阅读全文

摘要： 维护一个大根堆，维护一个小根堆，大根堆有k个数，堆首就是第k大的，不会写堆，这里用优先队列来实现#include#include#includeusing namespace std;int n,m;int k=0;long long a[299999];int f[299999]... 阅读全文

摘要： 桶排的思想，数据太水，过了，还有正解排序维护一个区间，时刻更新，所以要赋初值，找到n+1否则不更新#include#includeusing namespace std;int f[2000000];int max1=0,max2=0,max3=-9999999;int n;int... 阅读全文

摘要： 裸的tarjan。可是我有个问题 不知道是数据太水还是我理解错了，我用一个没比字典序的程序竟然AC了，（这说明数据没有多种最大的的，我认为字典序输出是输出字典序小的 ，不是吗？ ）下面是加字典序的代码 #include#includeusing namespace std;int ... 阅读全文

摘要： 倍增#include #includeusing namespace std;int du[99999];int flag[2999];double dis[2099];int w[2989][2999];int n,m;int main(){ int x,y,z; s... 阅读全文

摘要： 简单的spfa。。 但我就纳闷了，为啥数组模拟邻接表却tle#include #includeusing namespace std;int du[99999];int flag[2999];double dis[2099];int w[2989][2999];int n,m;in... 阅读全文

摘要： #include#include#includeusing namespace std;int n,m;double w[999];double x[999],y[999];double dis[999][999];void floy()//floyed{ for(int k... 阅读全文

摘要： #includeusing namespace std;int a[999][999];int n,m;int z=1;int b[9999];int t=0;int du[9999];void dfs(int x){ int i; for(i=1;i=1;i--) p... 阅读全文

摘要： 二分图染色#include#include#includeusing namespace std;int n,m;int min1=99999999;vector a[99999];int ans;int ans1;int f[99999];int flag;int dfs(in... 阅读全文

摘要： #include#includeusing namespace std;int top=0;int dfn[99999];int low[99999];int colour[99999];int dfn_num;int ans;int colour_num;int vis[9999... 阅读全文