| | | | |

2020年2月19日

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

posted @ 2020-02-19 17:35 kayiko 阅读(114) 评论(0) 推荐(0) 编辑

Bellman-Ford

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

posted @ 2020-02-19 13:29 kayiko 阅读(243) 评论(0) 推荐(0) 编辑

2020年2月19日

公告