HDU 3499 Flight 一遍加参数的dijkstra(C++)
题目链接:这里题意:给出一个NNN个点MMM条边的有向图GGG,每条边有一个权值。同时你还可以任选一条边,把其权值减半(向下取整)。减半之后,求出一条路径,使其权值之和最小,输出最小权值和。Part I 引言第一次遇到这道题,是教练给错我们的题。那一天,做完了点双连通分量练习(HDU 3749 Financial Crisis)的我和D君去找老师要题,老师就给了我们这道题。当时...
原创
2018-08-02 15:18:47 ·
242 阅读 ·
0 评论