Description It is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field, each full of apples. Bessie cannot reach the apples when they are on the tree, so she must wait for them to fall. However, she must catch them in the a...

Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating on the coasting, can only cover d distance, so an island in the sea can be covered by a radius ...

Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li (1 ≤ Li ≤ 50,000) units. He then purchases a single long board just long enough to saw into the ...

先来简单定义一下并查集。 定义 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 简而言之，就是用来判断两个元素是否处于同一个集合，就好像根据血缘判断两个人是否是亲戚一样。 主要操作 查询元素A与元素B是否在同一集合中 合并元素A与元素B所在的组 并查集的代码实现 一、初始化 准备一个数组储存每个节点的父节点，令他们等于其本身 for(int i = 0;i < n;i++){ p[i]=i; } 二、合并 并查集是树形结构，将两元素合并，就是从其中一个元素的根向另一个元素的根连边。如下图所示 实现代码如下 void u...