最短路径问题：POJ 2387 牛回家
发布时间
阅读量：
阅读量
Til the Cows Come Home
| Time Limit: 1000MS | Memory Limit: 65536K | |
|---|---|---|
| Total Submissions: 67017 | Accepted: 22536 |
Description
Bessie is in the field, eager to return home before Farmer John awakens her for morning milking. Given her need for beauty sleep, she desires a swift return from the barn.
Farmer John's tract includes N (2 ≤ N ≤ 1000) unique landmarks numbered from 1 to N. Landmark 1 is designated as the barn, while landmark N marks where Bessie stands throughout the day. Cows navigate between these landmarks via T (1 ≤ T ≤ 2000) bidirectional cow trails of
全部评论 (0)
还没有任何评论哟~