Tight Night

From programming_contest
Jump to navigation Jump to search
  1. BFS to find all the places a night can go
  2. calculate Bi-connected components
  3. If the start and end are in the same BCC, the answer is NO, else YES
Retrieved from "https://wiki.speedyguy17.info/index.php?title=Tight_Night&oldid=804"