随笔分类 -  图论 - 最短路 - Dijkstra

luogu 3946 ことりのおやつ（小鸟的点心）
摘要：滑完雪之后，ことり突然想吃点心啦！于是她去了甜品店。 日本的冬天经常下雪。不幸的是，今天也是这样，每秒钟雪的厚度会增加q毫米。 秋叶原共有n个地点，编号从1到n。每个地点在开始的时候的积雪高度为hi。 有m条双向道路连接这些地点，它们的长度分别为wi米。 雪太大，公共交通系统已经停摆了，所以ことり得 阅读全文
posted @ 2019-09-04 20:08 Mandy_H_Y 阅读(720) 评论(0) 推荐(0)
MZOJ #79 行动！行动！
摘要：分析 二维最短路板子题 嗯，dis[v][j] 可以由dis[u][j-1]或dis[u][i]转移过来 注意，如果用SPFA + SLF + swap，队列操作一定要判空！！！！ 代码 1 /************************** 2 User:Mandy.H.Y 3 Languag 阅读全文
posted @ 2019-09-03 18:35 Mandy_H_Y 阅读(111) 评论(0) 推荐(0)