2020年4月1日
[kuangbin带你飞]专题四 最短路练习
摘要： 小结： 1，求1到其他点的最短路，和其他点到1的最短路，只需要反边即可。 2. 最短路维护边可以加，有时乘也是更新可以最短路的。 3，spfa判负圈只需要判断一个点入队次数>n,那么必有负圈。 4.如果对最短路更新进行了限制，那么不要直接更新，打上标记之后更新。 5.最短路可以抽象为01规划，每个边 阅读全文
posted @ 2020-04-01 09:42 无声-黑白 阅读(161) 评论(0) 推荐(0) 编辑