摘要：
思路： i–>i+1连一条边权为0的边 i–>i-1连一条边权为-1的边 start-1 —>end 连一条边权为w的边求0—>n的最长路即可//By SiriusRen #include #include #include #include using namespace ... 阅读全文
摘要：
思路：建完了图就是模板水题了 …..但是建图很坑。首先要把出发点向地铁站&终点 连一条边 地铁站之间要连无向边 地铁站向终点连一条边以上的边权要*0.006两个地铁站之间要连无向边 边权*0.0015//By SiriusRen#include #include #incl... 阅读全文