- Hello
- I searched for SCC (strongly connected components) problems and I had found three good problems that I want to share with you. if you know more problem about this algorithm write in the comment :))
- check post
- Mr. Kitayuta's Technology
- capital city (from spoj)
https://community.topcoder.com/stat?c=problem_statement&pm=14334
It can be solved by binary search + (SCC or floyd warshall)
there are also some good SCC problems on http://lightoj.com/volume_problemcategory.php?user_id=49526&category=Cycles/Topological%20Sorting/Strongly%20Connected%20Component
Here are some from a2oj categories: https://a2oj.com/category?ID=231
You have some questions here too!! https://cp-algorithms.com/graph/strongly-connected-components.html