摘要：SPFA是运用队列，把所有的点遍历到没有能更新的，点可以重复入队 如题http://www.cnblogs.com/Annetree/p/5682306.html dijkstra是每次找出离源点最近的点确定位置，不可重复确定 如题http://www.cnblogs.com/Annetree/p/ 阅读全文

摘要：Problem Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874 dijkstra算法实现可参照此博客学习：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html Time Limit 阅读全文