For any node in an SCC consisting of 2 or more node we can visit any other city and come back to that node.

For any node SCC size==1

  1. If it has no outgoing edge, the minion stays in his home town.
  2. Otherwise, the guard can not return to this node and the city will be robbed.

Contributors

Statistics

55% Solution Ratio
NirjhorEarliest, Aug '20
Hridoy3519Fastest, 0.1s
EdgedancerLightest, 8.7 MB
NirjhorShortest, 1115B
Toph uses cookies. By continuing you agree to our Cookie Policy.