In my task definition of the "network rank" (before Codility forced to remove it) was defined for each two directly connected cities. For disjoint graph the solution would be different.