475b专题

475B Strongly Connected City

B. Strongly Connected City time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Imagine a city with n horizontal streets cro

CodeForces 475B Strongly Connected City[想法]

题目链接:http://codeforces.com/problemset/problem/475/B 题目的意思是,给你n条水平固定流向,和m条竖直固定流向的街道,他们互相交叉在一起。。问任意交叉点能不能互相到达。。如下图: 在这里,我们知道,每条路的流向都是已知的。。 那么我们只需要判断外环路能否成环就可以了。。 如果外环路可以成环,那么的话,任意两点就可以到达。否则的话,就