2016年8月25日
Spfa
摘要： //spfa算的是从x到其他所有点的最短路 QAQ是一种求单源最短路的算法，判断负环非常资磁 用到的变量： n：点的个数从1到n标号 /* queue<int>q ：一个队列，用stl或者手打,priority_queue也很资磁啊 head：队列头 tail:队列尾 bool vis[Maxm]： 阅读全文
posted @ 2016-08-25 19:31 pandaB 阅读(392) 评论(0) 推荐(0) 编辑