Place the Guards (UVa 11080)

Problem In the country of Ajabdesh there are some streets [...]