2019安徽省程序设计竞赛 D.自驾游(最短路)

这道题最后没过，估计是痛失省一了，如今来补一下，当时思路是对的应该是代码出了问题致使样例没过最后nc的除了2，一直WAhtml 题意：c++ 给一张联通图，有两个导航系统，其中一个系统认为第i条边的权值是Pi，另外一个系统认为是Qi（给定Pi和Qi），而后每一个导航系统对于每条边i有个断定post 其中一个是hero(vi)+Pi>hero(ui)会报警一次，另外一个系统是a(vi)+Qi>a(u

>>阅读原文<<