![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论之最短路
H煊
缓一会儿。。。
展开
-
ZOJ1053-FDNY to the Rescue!(图论之最短路)
FDNY to the Rescue! Time Limit: 2 Seconds Memory Limit: 65536 KB The Fire Department of New York (FDNY) has always been proud of their response time to fires in New York City, but they wa原创 2017-07-14 13:50:51 · 479 阅读 · 0 评论 -
ZOJ 1085 Alien Security(SPFA+dfs)
Alien Security Time Limit: 2 Seconds Memory Limit: 65536 KB You are in charge of security at a top-secret government research facility. Recently your government has captured a live extra-原创 2017-08-16 21:04:29 · 400 阅读 · 0 评论 -
ZOJ 1091 Knight Moves(各大算法集锦)
Knight Moves Time Limit: 2 Seconds Memory Limit: 65536 KB A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight原创 2017-08-17 07:01:18 · 493 阅读 · 0 评论 -
POJ3660 Cow Contest(floyd)
Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12558 Accepted: 6988 Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are partic原创 2017-08-10 19:17:35 · 167 阅读 · 0 评论 -
POJ1511 Invitation Cards(SPFA)
Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 28599 Accepted: 9535 Description In the age of television, not many people attend theat原创 2017-08-09 19:04:17 · 197 阅读 · 0 评论 -
POJ 3169 Layout(差分约束系统)
Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12069 Accepted: 5804 Description Like everyone else, cows like to stand close to their friends whe原创 2017-08-24 16:42:57 · 165 阅读 · 0 评论 -
POJ 1201 Intervals(差分约束系统)
Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27491 Accepted: 10583 Description You are given n closed, integer intervals [ai, bi] and n inte原创 2017-08-24 20:08:44 · 170 阅读 · 0 评论 -
ZOJ 1127 Roman Forts(Dijkstra算法)
Roman Forts Time Limit: 2 Seconds Memory Limit: 65536 KB This program will acquaint you with the judicious method used by rulers of the ancient Roman empire to choose the locations of the原创 2017-08-22 12:43:05 · 230 阅读 · 0 评论 -
POJ 3159 Candies(差分约束系统)
Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 33170 Accepted: 9301 Description During the kindergarten days, flymouse was the monitor of his原创 2017-08-24 16:06:46 · 218 阅读 · 0 评论