思维迷宫

也是求解LCA的模板题，最近才接触的，使用离线算法做的。 #pragma comment (linker, "/STACK:1024000000, 1024000000") #include #include #include #include #include using namespace std; const int MAX = 100010; typedef pair

lca问题，使用倍增算法求解。 #pragma comment (linker, "/STACK:1024000000, 1024000000") #include #include #include #include #include using namespace std; const int MAX = 40010; struct edge{ int v, w, next;

离线算法求解最近公共祖先，第一次见卡内存这么紧的题= =。 #pragma comment (linker, "/STACK:1024000000, 1024000000") #include #include #include #include #include using namespace std; const int N = 10010; const int MAX =

深搜果然学的像屎一样= =。 #pragma comment (linker, "/STACK:1024000000, 1024000000") #include #include #include #include #include using namespace std; const int MAX = 10010; bool flag; int from,to,n; boo

这次比赛的题目总体来讲比较水 因为我都做出了4个题 = =。 A B C题 这三个题没什么可说的太简单了= =。 D题 利用前缀和的思想，先预处理所有的前缀和，然后看开头字母相同的有没有前缀和相同的 有就是一个答案。需要注意 题目中会出现long long作下标的情况，因此要使用map E题 这是一个LCA的应用，由于所求涉及到割级祖先，使用在线倍增算法求解。 #pr

由于这个题很蛋疼 会有很详细的注释 #pragma comment (linker, "/STACK:1024000000, 1024000000") #include #include #include #include #include using namespace std; const int N = 1010; const int MAX = 1000010; int