
最短路
文章平均质量分 80
小郑¥
这个作者很懒,什么都没留下…
展开
-
Flight HDU - 3499 双向最短路径(spfa)
问题: Recently, Shua Shua had a big quarrel with his GF. He is so upset that he decides to take a trip to some other city to avoid meeting her. He will travel only by air and he can go to any city if t...原创 2020-02-28 20:46:06 · 332 阅读 · 0 评论 -
Invade the Mars HDU - 3873 最短路径+Dijkstra(稍微有点修改)
问题: It's now the year 21XX,when the earth will explode soon.The evil U.S. decided to invade the Mars to save their lives. But the childlike Marsmen never keeps any army,because war never take place ...原创 2019-11-18 21:25:11 · 297 阅读 · 0 评论 -
In Action HDU - 3339 最短路+01背包
问题: Since 1945, when the first nuclear bomb was exploded by the Manhattan Project team in the US, the number of nuclear weapons have soared across the glo...原创 2019-08-03 11:06:20 · 151 阅读 · 0 评论 -
Heavy Transportation POJ - 1797 +最小值最大化||最大生成树
问题: Background Hugo 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 hi...原创 2019-08-03 20:03:07 · 131 阅读 · 0 评论 -
Invitation Cards POJ - 1511 spfa+邻接表
问题: In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Comedies. ...原创 2019-08-03 11:04:42 · 250 阅读 · 0 评论 -
Roadblocks POJ - 3255 次短路
问题: 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...原创 2019-08-03 10:57:49 · 165 阅读 · 0 评论