最短路
文章平均质量分 82
亓迹
这个作者很懒,什么都没留下…
展开
-
POJ2387 - Til the Cows Come Home(Dijkstra 单源最短路)
Til the Cows Come Home (POJ2387) Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her...原创 2018-05-26 12:26:39 · 129 阅读 · 0 评论 -
POJ2253 - Frogger(预处理 + 最短路)
Frogger POJ2253Freddy 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 her, but since the water is dirty and full...原创 2018-05-28 14:03:48 · 237 阅读 · 0 评论 -
POJ1797 - Heavy Transportation(最短路)
Heavy Transportation POJ - 1797 题意:给了N个点和M条边,求每条路径中最大边的最小值。#include <iostream> #include <algorithm> #include <cmath> #include <cstdio> #include <cstring> #define inf -1 u...原创 2018-05-28 14:10:45 · 162 阅读 · 0 评论 -
POJ3268 - Silver Cow Party(最短路)
Silver Cow Party POJ - 3268One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000)...原创 2018-05-28 14:28:28 · 163 阅读 · 0 评论