Java在Web开发中应用广泛吗？

本文共计1778个文字，预计阅读时间需要8分钟。

目录+主题要求+思路一：反向点+并查集+浅学并查集（Union Find）+Java+C++思路二：染色法+总结+主题要求+思路一：反向点+并查集+根节点问题+数据题意不喜欢就直接在一个集合里想+并查集

目录

• 题目要求
• 思路一：反向点+并查集
• 浅学并查集（Union Find）
• Java
• C++
• 思路二：染色法
• Java
• C++
• 总结

题目要求

思路一：反向点+并查集

• 根据题意不喜欢就不在一个组可以想到使用并查集，本题是两个集合所以对每一个节点引入一个反向点，使两者分属于不同集合，借此记录前续节点维持的不喜欢关系；
• 在将每个节点xxx放入组合时，同时将其反向节点x+nx+nx+n放入另一组合，然后向后遍历依次处理每个节点，同时判断相互不喜欢的两个点当前是否会被迫放入一个集合（连通），若是则无法满足题意。

下面浅学一些并查集的基本概念，然后再去实现思路——

浅学并查集（Union Find）

学习参考链接

• 从介绍到不断优化的整个构造推导过程，图片示例与解释很清晰。