2018年3月10日
Hdu 1874
摘要： 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1874 在本题目中运用两种最短路算法来解决实际问题 在弗洛伊德算法中判断是否是负循环只需要判断i==j的情况下的数是否为-1即可。 1、迪杰斯特拉算法 2、弗洛伊德算法 阅读全文
posted @ 2018-03-10 19:32 奋斗の小白 阅读(157) 评论(0) 推荐(0) 编辑
POJ 1251
摘要： 题目链接 http://poj.org/problem?id=1251 本题主要是来求解最小生成树。 通过并查集来对每一个节点进行存取。（此时节点已经排序根据权值大小） 以下是代码 阅读全文
posted @ 2018-03-10 19:15 奋斗の小白 阅读(103) 评论(0) 推荐(0) 编辑
A - 修路
摘要： 并查集是一个找爸爸的过程。 通过finds来查找某一值的父亲 通过unions来联合两数字之间的联系。 下边给出一实例来解释 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1232 以下为代码 阅读全文
posted @ 2018-03-10 17:08 奋斗の小白 阅读(144) 评论(0) 推荐(0) 编辑