BZOJ4719 &&NOIP2016 天天爱跑酷
这道题还是蛮有趣的 把每一个询问的链拆成s->lca 和lca->t 然后tarjan或者倍增求lca都可过(我的tarjan写丑了) 具体写法见大佬博客我就放份代码 在联系新的代码风格#include<bits/stdc++.h>
using namespace std;
const int N=3e5+5;
int n,m,tot=1,cnt=1;
int a[N],head[N],f[N],d
原创
2017-10-20 10:37:25 ·
557 阅读 ·
0 评论