111qqz的小窝

老年咸鱼冲锋!

codeforces 475 B. Strongly Connected City

http://codeforces.com/problemset/status
题意:n行m列的道路网络。共n*m条道路。每条道路都是单向的.问从任何一个路口出发能否到达其他的任何一个路口。

思路:需要注意的是。我从A点能到达B点,不代表B也能到达A.也就是说,某些点满足可以遍历所有点是不够的,只有当所有点都满足才可以。

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz
粤ICP备18103363