The Adventure of the Solitary Cyclist, II

A cyclist, bored of congested roads, decides that she no longer wants to go the shortest route from her hostel to the college. She has decided that it is safer to follow routes with bicycle lanes. Roads have cycle lanes in both directions - however, they have gaps in their cycle-lane coverage. For this question, you are given a network of roads. With each road, there is a score, of the percentage