codeforces 475 B. Strongly Connected City

2015年12月7日 0 作者 CrazyKK

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

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