
算法科技之并查集
文章平均质量分 73
cqyz_Lebmond
重庆一中信息学竞赛生
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Cpp环境【Uva1160】【Vijos2806】易爆物
【问题描述】 有一些简单化合物,每个化合物都由两种元素组成(每个元素用一个数字表示)。你是一个装箱工人,从实验员那里按照顺序依次把一些简单化合物装到车上。但这里存在一个安全隐患:如果车上存在k个简单化合物,正好包含k中元素,那么他们将组成一个易爆的混合物。为了安全起见,每当你拿到一个化合物时,如果它和已装车的化合物形成易爆混合物,你就应当拒绝装车。编程输出有多少个没有装车的化合物。【输入格式原创 2016-07-15 11:33:24 · 710 阅读 · 0 评论 -
Cpp环境【BZOJ1626】【Usaco2007 Dec】【Vijos 1693】 修建道路
【问题描述】 Farmer John最近得到了一些新的农场,他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达(也就是说,从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场)。有些农场之间原本就有道路相连。 所有N个农场(用1..N顺次编号)在地图上都表示为坐标为(X_i,Y_i)的点(),两个农场间道路的长度自然就是代表它们的点之间的距离。现在F原创 2016-07-12 12:19:38 · 1218 阅读 · 0 评论