摘要：题目链接：P5064 [Ynoi2014] 等这场战争结束之后 题目大意：给你一个图，每个点有点权，最开始没有边。有一些操作： 添加一条 \(x\) 与 \(y\) 之间的双向边。 回到第 \(x\) 次操作后的状态（注意这里的 \(x\) 可以是 \(0\)，即回到初始状态）。 查询 \(x\) 阅读全文

摘要：题目链接：P3549 [POI2013]MUL-Multidrink 题目大意：给一棵树，每次步伐大小只能为 \(1\) 或 \(2\)，要求不重复的遍历 \(n\) 个节点，且起点为 \(1\)，终点为 \(n\)。 题解：首先我们将 \(1\) 到 \(n\) 的链拎出来，然后我们发现如果一个点 阅读全文

摘要：题目链接：P6900 [ICPC2014 WF]Sensor Network 题目大意：给定一个平面，其上有 \(n(n\leq 100)\) 个点，两点之间若欧几里得距离不超过 \(d\) 则有连边，问图上的最大团。 题解：考虑最终答案的点集，我们将其中距离最远的两个点找出来，记两点之间的距离为 阅读全文

摘要：题目链接：H. Yuezheng Ling and Dynamic Tree 题目大意：给定一棵大小为 \(n\) 的一 \(1\) 为根节点的树，树用如下方式给出：输入 \(a_2,a_3,\dots,a_n\)，保证 \(1\leq a_i<i\)，将 \(a_i\) 与 \(i\) 连边形成一 阅读全文