BZOJ 4289 PA2012 Tax[Waiting]

来源:互联网 发布:申请淘宝全球购的资质 编辑:程序博客网 时间:2024/06/05 19:46

给出一个N个点M条边的无向图,经过一个点的代价是进入和离开这个点的两条边的边权的较大值,求从起点1到点N的最小代价。起点的代价是离开起点的边的边权,终点的代价是进入终点的边的边权。
N<=100000,M<=200000

0 0
原创粉丝点击