路径长短
Jin_Yanhui
这个作者很懒,什么都没留下…
展开
-
XYZZY HDU - 1317 (最长路+SPFA)
It has recently been discovered how to run open-source software on the Y-Crate gaming device. A number of enterprising designers have developed Advent-style games for deployment on the Y-Crate. Your ...翻译 2019-08-09 21:14:25 · 117 阅读 · 0 评论 -
Longest Paths UVA - 10000
It is a well known fact that some people do not have their social abilities completely enabled. One example is the lack of talent for calculating distances and intervals of time. This causes some pe...翻译 2019-08-09 20:27:58 · 89 阅读 · 0 评论 -
A Walk Through the Forest HDU - 1142 (最短路径+记忆化搜索)
Problem DescriptionJimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax after a hard day, he likes to walk home. To make things even...翻译 2019-08-05 15:54:08 · 123 阅读 · 0 评论 -
Cow Contest POJ - 3660
DescriptionN(1 ≤N≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rati...翻译 2019-08-05 14:08:25 · 102 阅读 · 0 评论 -
In Action HDU - 3339 (最短路+01背包)
Problem DescriptionSince 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 globe.Nowadays,the crazy boy i...翻译 2019-08-04 23:46:20 · 103 阅读 · 0 评论 -
Frogger POJ - 2253 (求每条路径中最大值的最小值,Dijkstra变形)
Time Limit:1000MSMemory Limit:65536KDescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit ...翻译 2019-08-04 22:03:10 · 201 阅读 · 0 评论 -
Invitation Cards POJ - 1511
DescriptionIn 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 C...翻译 2019-08-02 14:33:10 · 79 阅读 · 0 评论