终究我要华丽逆袭

比较简单，但被坑了好久，开始没用字符串，直接判定队列首元素大于2000000000，return 0..这题关键还是用mark数组记录余数达到优化。。搓的死，跑了500ms。#include#include#include#include#include#includeusing namespace std;int n,m;int p[12];int nu[6000];stru

这道题就是判断给出的是否为弦图，有关知识看http://wenku.baidu.com/view/a2bf4ad9ad51f01dc281f1df.html.MCS算法:#include#include#include#define maxn 1010using namespace std;int n,m;bool g[maxn][maxn];int l[maxn],vi[m

tarjan算法#include#include#includeusing namespace std;int t,n,m,cnt,head[10010],tot,dfs[20010],low[20010],bridge[10010],ans;struct EDGE{ int to,nxt,tag,qu;}edge[200010];void add(int x,int y,int

挫爆了跑了快4s做法比较挫，先dfs到终点，即找一个路径，标记下，(割边只可能是路径上的)，然后tarjan下即可#include#include#include#include#include#define MAXN 10003#define MAXM 200033using namespace std;int n,m,dfn[MAXN],low[MAXN],head[M

LCA问题的离线tarjan算法#include#include#include#define MAXN 1000#define MAXM 500000using namespace std;int n;int v[MAXN],root[MAXN],question[MAXN][MAXN],vi[MAXN],cnt[MAXN],f[MAXN];vectorvt[MAXN];int

TARJAN算法判割点，注意下根节点的情况即可#include#include#include#include#include#define MAXN 110using namespace std;int n,ans,dfn[MAXN],low[MAXN],tot;char str[MAXN];vectorvt[MAXN];setst;int get(char *s){

题目：点击打开链接大意是给出一个树，每个节点有个名字，求一个节点，所有k-child，有多少个不同ｎａｍｅ，首先记录每个层次的节点，但怎么知道某个节点是不是对应的ｋ－ｃｈｉｌｄ，这里应该ｄｆｓ预处理的时候记录，每个节点，进入　出来的时间，然后二分下界，就可以得到自身ｋ－ｃｈｉｌｄ的范围，ｓｅｔ搞一下就行了。。跑了８９０ｍｓ，估计是ｃｉｎ　ｃｏｕｔ太慢了吧#include#include#i