A state consists of n cities. All roads in city are bidirectional. We have to find the length of shortest route between two given cities, with a twist that you can eliminate the distance between any “k” connected cities (eliminate a distance means you can make distance between two connected cities as 0, you can do this “k” times).
please do share your ideas .Thanks