CodeForces - 938D Buy a Ticket
此题可用单源最短路径来做,不过路径计算为2*d+w。配合优先队列的dij可以不超时地实现。 #include#include#include#includeusing namespace std;struct point { int id; long long price; };struct road //边 { int y,nt; long long d;};
原创
2018-03-01 10:25:04 ·
304 阅读 ·
0 评论