2017年3月23日
HDU1596 find the safest road---(最短路径dijkstra,#变形#)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1596 分析： 题目要找一条安全度最高的路，安全度计算方法 Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 在Dijkstra算法的基础上稍加改动 阅读全文
posted @ 2017-03-23 23:15 kimsimple 阅读(184) 评论(0) 推荐(0) 编辑
HDU1869---(最短路+floyd)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1869 思路：最短路+floyd分析：1 题目是要求所有的数据能否满足“六度分离”，那么我们就想到所有点之间的最短距离。2 应用floyd，如果两点之间有联系那么距离标记为1，那么最后只要判断是不是每两个人之间的距 阅读全文
posted @ 2017-03-23 21:41 kimsimple 阅读(159) 评论(0) 推荐(0) 编辑