摘要： https://vjudge.net/problem/UVA-658 思路：把每个bug的状态用2进制表示，把每个状态看成点，每个转化的过程看成边，由于补丁比较少，可以不建图直接暴力搜边就vans，dijkstra就行； #include<iostream> #include<iomanip> #i 阅读全文

摘要： 转自：https://www.cnblogs.com/TreeDream/p/6123476.html 第一个Bellman-Ford算法是紫书上的； 解析： 1、起点入队列 2、初始化点到起点的距离是INF； 3、和Dijkstra相比，每个结点可以多次加入（如果有负环，那么这个结点是可以多次松弛 阅读全文