最短路
文章平均质量分 77
STDEN
这个作者很懒,什么都没留下…
展开
-
spfa求最短路径
Alice and Bob are playing a game on a simple connected graph with N nodes and M edges.Alice colors each edge in the graph red or blue.A path is a sequence of edges where each pair of consecutive edges have a node in common. If the first edge in the pair原创 2021-05-05 08:44:02 · 121 阅读 · 0 评论 -
SPFA求次短路径
Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the scenery along the way. She has decided to take the second-shortest rather than the原创 2021-05-05 08:38:13 · 135 阅读 · 0 评论 -
最短路+二分
Huanhuan is always working on fansy programming questions. However, today he decided to give himself a break and travel to a beautiful country. Therefore, another problem arose.There are totally n cities in the country. There are m two-way roads, each of原创 2021-05-04 08:57:41 · 140 阅读 · 0 评论 -
POJ - 1797—最短路
BackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his customer has build his giant steel crane to the place where原创 2021-04-29 21:41:41 · 159 阅读 · 0 评论