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