Div II, 250 points

Lesson learned: read the bounds very carefully.  She can't skip the first or last city!