摘要：P1902 刺杀大使 题目大意： 找出一条路径，使得从第 \(1\) 行到第 \(n\) 的上的最大值最小。 solution： 根据黑体字，很容易想到二分： 二分最大值，广搜验证。 细节处理： 广搜边界。 队列、标记初始化。 代码 #include<cstdio> #include<algorit 阅读全文

摘要：UVA11987 Almost Union-Find 题目大意 现有 \(n\) 个集合 \(m\) 个操作。规定第 \(i\) 个集合里为 \(\{i\}\) 。操作包括： 输入两个元素 p 、 q ，如果 p 、q 不在一个集合中，合并这两个元素所在的集合。 输入两个元素 p 、 q ，如果 p 阅读全文