2012年7月28日
最短路 hdu 3499 Flight
摘要： 最短路 hdu 3499 Flight//最短路 hdu 3499 Flight//最短路//题意：给出n个地点,m条有向带权边,给出起点和终点,可以把//其中一条边的权值减少一半,求起点到终点的最短路//思路：分别求起点到各个点的最短路 和 终点到各个点的最短路(要用反向边)//当然，把最短路存放... 阅读全文
posted @ 2012-07-28 13:56 gabo 阅读(250) 评论(0) 推荐(0) 编辑