Codeforces Gym 101630C – NEERC2017C – Connections

题面:Gym 101630C – Connections (NEERC2017C)

已经保证了这张图是一个强连通分量,只需要取出任意一个点,保存从这个点到任意点以及从任意点到这个点所需要的边。在正图和反图中都做一次dfs即可。

 

 

说点什么

avatar
50
  Subscribe  
提醒