一粒夸克

摘要： [APIO2014]连珠线 考虑一组以 \(x\) 为中点的蓝边，有两种可能： \(son[x]->x->fa[x]\) \(son[x]->x->son[x]\) 其中若有两个儿子间连边的点不存在祖先关系，那么它们就无法被连接到一起 因此所有的儿子间连边的点一定在一条链上 因此，若以链的最低点为根 阅读全文