「NOI2018」 归程 - 最短路+Kruskal重构树+倍增
题面LuoguP4768题目大意:给定一张nnn个点mmm条边的无向连通图,每条边带两个权值l,al,al,a,每次询问给出v,pv,pv,p,要求从vvv点开始,可以走边a>pa>pa>p的边,路程为0,不能走后,走其他边,路程为lll,求从vvv开始到111的最短路程。部分数据强制在线。分析对于每次询问给定的v,pv,pv,p,若点x,yx,yx,y之...
原创
2019-03-02 21:31:27 ·
410 阅读 ·
0 评论