摘要：
$\mathcal Link. 给定一棵 \(n\) 个结点的树，每次操作选择三个结点 \(a,b,c\)，满足 \((a,b),(b,c)\in E\)，并令 \(a\) 的所有邻接点（包括 \(b\)）与 \(c\) 邻接且不再与 \(a\) 邻接；再令 \(a\) 与 \(c\) 邻接。求至少 阅读全文
摘要：
$\mathcal Link. 给定一个 \(n\) 个点 \(m\) 条边的无向图，在其上找到一条包括不少于 \(\lceil\frac{n}2\rceil\) 个结点的简单路径；或者将至少 \(\lceil\frac{n}2\rceil\) 个结点划分为若干二元组，使得任意两个不同二元组内四个结 阅读全文
摘要：
$\mathcal Link. \(n\) 个结点的图，\(m\) 条形如 \((u,v,l,r)\) 的边，表示一条连接 \(u\) 和 \(v\) 的无向边会在时间 \((l,r]\) 内存在，时间范围在 \([0,K]\)。判断每个时刻的图是否是二分图。 \(n,K\le10^5\)，\(m\ 阅读全文