ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Common Board

Help me in solution of Larson's task.
Posted by HappySoft 22 May 2004 16:45
I need help to solve a Larson's task:
"Lets G is the eventual unoriented connected graph. We will assume that it is the system of tunnels, a fugitive can be hidden in which. Group from S policemen, moving on tunnels, aims to grasp this fugitive which can move with any speed, aiming to avoid catching. It is required to define the least
policemen S, guaranteing catching of fugitive."

Help me, please...