- 博客(3)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 并查集—HDU1272
HDU1272 用并查集来做，当新插入的通道（a—b）属于同一个集合，说明a—b已经连通，再插入会导致成环 这题有几个注意点： 插入的通道 6 - 8, 并不表明 1~8 都在集合中（集合中可能只有6、8），故在判断时要注意有些数值在集合中，哪些不在 不仅要保证插入通道（a—b）时，a、b不在同一集合，还要保证最后统计所有已插入集合的数，只存在一个集合,如果是多个集合说明有些点之间不可达...
2018-11-08 16:11:31
219
原创 并查集-HDU1232
hdu1232 并查集，求最后的集合数k，需要建设的道路数目=k-1 能保证所有的城镇连通 package 并查集; import java.util.Scanner; /** * created by Ethan-Walker on 2018/11/8 */ public class HDU1232 { private static int[] parent = new in...
2018-11-08 16:02:35
184
OPENSTACK开源云王者归来：云计算、虚拟化、NOVA、SWIFT、QUANTUM与HADOOP.pdf
OPENSTACK开源云王者归来：云计算、虚拟化、NOVA、SWIFT、QUANTUM与HADOOP 带书签
2018-08-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人