make_it_for_good的博客

这是一个基环内向树森林。两个点如果在一个子树中，直接倍增lca。 否则两个点先走到环上，然后一个点不动，另一个点走到这个点。#include <bits/stdc++.h> using namespace std; #define N 510000 int n,q,top,cnt; int fa[N][21]; int vis[N],st[N],inc[N],root[N],deep[N]; in

这是一个基环树森林。 对于每块，对于环上的每一棵树设f[i][0/1]表示选/不选点i，i子树中的最大收益。 对于每个环设g[i][0/1][0/1]表示第一个点选/不选，第i个点选/不选的最大收益。 然后把每个基环树的收益加和就是答案。#include <bits/stdc++.h> using namespace std; #define ll long long #define N 11