2015年11月6日
[HDOJ1863]畅通工程
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1863新学习了prim算法，把之前的dijkstra改了改，d数组用来存上一个距离当前节点最近的长度，而不是源点到当前最近的长度就可以了。初始化d为inf，如果条件不够那和算出来必定>inf(没考虑溢出，... 阅读全文
posted @ 2015-11-06 14:54 Kirai 阅读(201) 评论(0) 推荐(0)
[HDOJ1874]畅通工程续
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874练习，FLOYD和DIJKSTRA解法。有重边 1 #pragma warning(disable:4996) 2 3 4 #include 5 #include 6 #include 7... 阅读全文
posted @ 2015-11-06 14:16 Kirai 阅读(157) 评论(0) 推荐(0)