2015年11月13日
hdu2680
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2680题意就是给你n个起点，一个重点，问从起点到终点最小的花费是多少= =首先这题是有向图，然后我们把起点看成是终点，终点看成起点。然后用迪杰斯特拉算法求最短路。然后因为我们把终点和起点换了，所以我们建图的时候本来... 阅读全文
posted @ 2015-11-13 21:57 __NaCl 阅读(189) 评论(0) 推荐(0) 编辑