bjw010529的博客

原创 NOIp2014提高组 寻找道路->蜜汁最短路

第一次写这种神奇的东西 先建一个反向的关系图backre（用vector存），再从终点逆推能到达的点再vis上标记为1，剩下的标0 然而有的标1的点并不符合要求（题里给了），就从所有vis上标0的的点逆推，到达的第一个vis上标1的点，把它的vis标为2 最后用spfa跑最短路，输出起点的dis 变量：vis说过了，vist，que，dis在spfa里用（vis，vist千万别整混），dis