摘要：
暑假集训CSP提高模拟22 \(T1\) P264. 法阵 \(30pts\) 原题： CF1503E 2-Coloring 部分分 \(30pts\) ：爆搜。 点击查看代码 const ll p=998244353; int n,m,c[2010][2010],hang[2010],lie[20 阅读全文
摘要：
题目传送门 前置知识 树的直径 | 最近公共祖先 | 并查集 解法 一个显而易见的结论：设点集 \(A\) 的直径的两个端点为 \(u_{1},v_{1}\)，另一个点集 \(B\) 的直径的两个端点为 \(u_{2},v_{2}\)，则 \(A \bigcup B\) 的直径端点一定是 \(\{ 阅读全文
摘要：
题目传送门 前置知识 树链剖分 | 树的直径 | 最近公共祖先 | 并查集 解法 正着删边不太可做，考虑离线下来反着加边。 一个显而易见的结论：设点集 \(A\) 的直径的两个端点为 \(u_{1},v_{1}\)，另一个点集 \(B\) 的直径的两个端点为 \(u_{2},v_{2}\)，则 \( 阅读全文