AT4926 [AGC033C] Removing Coins

https://www.luogu.com.cn/problem/AT4926

容易发现，每一次操作 要么就是把全部的叶子结点都删掉，要么是保留一个叶子结点，把其他的叶子结点删掉

所以可以把直径长度len求出来，就变成sb取石子问题了，按照mod 3 分类讨论一下即可

code:

#include<bits/stdc++.h>
#define N 400050
using namespace std;
struct edge {
    int v, nxt;
} e[N << 1];
int p[N], eid;
void init() {
    memset(p, -1, sizeof p);
    eid = 0;
}
void insert(int u, int v) {
    e[eid].v = v;
    e[eid].nxt = p[u];
    p[u] = eid ++;
}
int n, d[N];
void dfs(int u, int fa) {
    d[u] = d[fa] + 1;
    for(int i = p[u]; i + 1; i = e[i].nxt) {
        int v = e[i].v;
        if(v == fa) continue;
        dfs(v, u);
    }
}
int main() {
    init();
    scanf("%d", &n);
    for(int i = 1; i < n; i ++) {
        int u, v;
        scanf("%d%d", &u, &v);
        insert(u, v), insert(v, u);
    }
    dfs(1, 1);
    int rt = 1;
    for(int i = 1; i <= n; i ++) {
        if(d[i] > d[rt]) rt = i;
    }
    d[rt] = 0;
    dfs(rt, rt);
    for(int i = 1; i <= n; i ++) {
        if(d[i] > d[rt]) rt = i;
    }
    if(d[rt] % 3 == 2) printf("Second");
    else printf("First");
    return 0;
}