Acder的专栏

#include #include #include #include #define debug puts("here")using namespace std;const int M = 10009;const int N = 50009;struct node{ int v; int next;}num[N];int sccf[M];int low[

#include #include #include #include #include using namespace std;const int M = 2005;int ins[M];int dfn[M];int low[M];int sccf[M];vectorque[M];stacks;int index, cont;int flag;int n, m;

#include #include #include #include #include #include #define eps 1e-7using namespace std;const int M = 505;const int N = 50005;vectorque[M];stacks;struct node { int x, y;}pa[N], p

#include #include #include #include #include using namespace std;const int M = 20005;int dfn[M];int low[M];int ins[M];int sccf[M];int a[M];int b[M];int c[M];vectorque[M];stacks;int i

#include #include #include #include #include using namespace std;const int M = 20005;int dfn[M];int low[M];int ins[M];int sccf[M];struct node { int x; int y;}p[M*10];vectorque[M

题意：给出n， k ， n表示有n个数

/*本题题意有必要说一下， 给出一系列查询长度， 要求你找出任意两点间的最长边(a,b之间许多边中最长的边小于等于查询的能量值，这两点就满足条件）小于等于给出的查询长度， 做法是对给出的边排序，具体看代码， 我也是看了别人写的才明白题意的。做法： 我们把所有的边和所有查询排序（从小到大）如果当前边长小于等于查询长度。即合并此边（并查集）注意：当要合并的两点是树时， 总的条数ans

#include #include #include #include using namespace std;const int M = 150;int dfn[M], low[M],vist[M], flag[M];vectorque[M];int n, index, root;int ans;void init() { memset(dfn, 0, si

题意：有一群兄弟去野餐，可以自己开车到目的地，或者开车到A的家里，然后和A一起去目的地。但目的地的停车场不一定容得下，如果每个人都自己开车去的话。所以这对连接到Park的边数有个限制。求他们总路径的最小值。本体是一道