阅读背景:

2019牛客多校第四场 J-free (Dijkstra+dp)

来源:互联网 

链接:https://ac.nowcoder.com/acm/contest/884/J

Your are given an undirect connected graph.Every edge has a cost to pass.You should choose a path from S to T and you need to pay for all the edges in your path. However, you can choose at most k edges in the graph and change their costs to zero in the beginning. Please answer the minimal total cost you need to pay.



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: