• + 1 comment

    It is simple reduction to dijkstra , nothing else . No need for dp,bitmask etc.