三个石头

题目链接题目分析： 注意: 1：不是二叉树 2：结点的移动指 移动到父节点不能模拟结点移动（超时）；需要结合树的特性，结点向上移动的过程中，总会相遇，所以计算距根节点的距离即可！小者胜出。解题过程：这道题做得真是一波三折啊！ 一开始的思路是模拟结点的移动，每移动一步检查一下： 建树结构体，用map<key, tree> ，超时； 后发...

题目链接题目分析最小生成树问题；解题思路暴力计算任两点的距离（边权）； 用Kruskal 算法 + 并查集 解决；AC程序（C++）/***********************************@ID: 3stone*@ACM: HDU-1162 Eddy`s picture*@Time: 18/9/14*@IDE: VSCode + clang...

题目链接题目分析最小生成树问题；解题思路把已连通的结点间的距离（边权）令为0，统一加入边集合； 用Kruskal算法 + 并查集解决；Kruskal算法中边的排序用容器priority_queue（堆结构）实现；AC程序（C++）/***********************************@ID: 3stone*@ACM: HDU-3371 C...

题目链接题目分析：距离不能小于10，也不能大于1000解题思路:暴力获取满足条件的小岛之间的距离值；（边值） 把满足条件的边加入边集合，用Kruskal + 并查集 求解即可AC程序(C++)/***********************************@ID: 3stone*@ACM: HDU-1875 畅通工程再续*@Time: 18/9/...

题目链接题目分析最小生成树问题；解题思路用Kruskal算法即可，把修通道路（边）的权值（距离）令为0即可；AC程序（C++）/***********************************@ID: 3stone*@ACM: HDU-1879 继续畅通工程*@Time: 18/9/13*@IDE: VSCode + clang++ ********...

题目链接题目分析最小生成树问题解题思路使用Kruskal算法 + 并查集解决，其他解决方法参看 畅通工程！AC程序（C++）/***********************************@ID: 3stone*@ACM: HDU-1233 还是畅通工程*@Time: 18/9/13*@IDE: VSCode + clang++*@KEY：莫要好高...

题目链接题目分析解题思路| Kruskal算法 + 并查集 （堆优化priority_queue）| Kruskal算法 + 并查集 (sort())| Prime算法（邻接表版本）| Prime算法 - 邻接表版本题目链接题目分析最小生成树问题，求路径和解题思路算是最小生成树的母题，分别用以下几种方法实现以下： 1、Krus...

题目链接题目分析拓扑排序失败则输出-1；否则输出总花费解题思路逆拓扑排序：反向保存图信息 每次删边时更新子节点的value值，取 max(父结点值 + 1, 原始值)AC程序（C++）/***********************************@ID: 3stone*@ACM: HDU-2647 Reward*@Time: 18/9/10*@...

题目链接题目分析判断有向图中是否有环解题思路邻接表存储有向图； 对图进行拓扑排序，若所有顶点都能输出即无环！AC程序（C++）/***********************************@ID: 3stone*@ACM: HDU-3342 Legal or Not*@Time: 18/9/10*@IDE: VSCode + clang++**...

题目链接题目分析实现拓扑排序，多种排序结果时，输出编号最小的那个解题思路1、用邻接表存储有向图，实现拓扑排序即可 2、实现过程中，存储入度为0点的容器选用priority_queue<int, vector<int>, greater<in> >，即用堆实现 每次在多个入度为零的顶点中选择最小编号的那个！AC程序（C++）/...

题目链接问题分析:题意： rule1：胜负关系具有传递性 rule2：胜负关系形成闭环时，则闭环内的都不可能是冠军所以大胆猜测，只要输过一次的人就不可能是冠军，统计最后没有输过的人数，若为1，则就是冠军，否则不能产生冠军！可以AC。程序说明：使用map<string, bool> 边输入边记录胜负属性，最后再用迭代器扫描一遍即可。复杂度：只是整体扫描...

题目链接题目分析：解题思路：每次循环移动一位，用string.find()匹配即可 AC程序（C++）：/***************************@Author: 3stone*@ACM: HDU.2203 亲和串*@Time: 18/6/13*@IDE: VS Code***************************/#includ...

题目链接题目分析：解题思路（一）：解题思路（二）：题目链接题目分析：1、结点序号不是严格按顺序排列的！ 2、有空树的情况（即只输入： 0 0），不判断会WA解题思路（一）：判断是否 只有一个集合 且 没有回路（路径条数 >= 节点数）AC程序（C++）：/***************************@...

题目链接题目分析：（略）解题思路：找出结点共组成几个集合，输出集合数-1即为需要修建的道路条数。 使用并查集。AC程序（C++）：/***************************@Author: 3stone*@ACM: HDU.1232 畅通工程*@Time: 18/6/12*@IDE: VS Code*******************...

题目链接题目分析：N个结点N-1条边连接本身是一棵生成树；需要切断指定的几个结点之间的两两联系，使切断边权值之和最小； 节点编号0 ~ N-1 数据比较大，必须用long long 型存储累加结果，否则WA解题思路:【参考解题报告】 需切断K个指定结点之间的联系，即分成K个独立的连通块； 用kruskal算法，不过长边优先选择（priority_queue实现大顶堆）； ...