M.Hoffman's blog

SCC problems
By M.Hoffman, history, 8 years ago, In English
Tags scc
  • Vote: I like it
  • +4
  • Vote: I do not like it

»
8 years ago, # |
  Vote: I like it +1 Vote: I do not like it

https://community.topcoder.com/stat?c=problem_statement&pm=14334

It can be solved by binary search + (SCC or floyd warshall)

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

there are also some good SCC problems on http://lightoj.com/volume_problemcategory.php?user_id=49526&category=Cycles/Topological%20Sorting/Strongly%20Connected%20Component

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Here are some from a2oj categories: https://a2oj.com/category?ID=231

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

You have some questions here too!! https://cp-algorithms.com/graph/strongly-connected-components.html

→ Reply