扶梯

双流机场 这道题考场上做的时候看说是简单签到题但是一脸懵，首先看想到了刚讲的并查集（虽然一直没有代码实现，算没学会，因此吧，以后讲完一定要把代码实现了做一遍题目）（虽然其实这道题用并查集根本没法做，不光节点们和父节点有相连，这些节点也得各得有相连才行！），然后分析时间复杂度，我要是遍历全图的话，10^5乘上10^5=10^10，超了，遍历一遍都不行，那肯定用技巧咯（虽然没想到技巧当时还），然后我就看，里面的点都能通过边界OK，边界上的点都能通过顶点走到，那好了，看那四个点不就好了，但我还不忘我的并查集，所以没出来，但是在路上走着又想到了找规律可以，一共就两种对，其实也可以用图的邻接矩阵，那太麻烦了，于是就A了 题目回顾 众所周知,双流机场是一座庞大的现代化国际机场。 双流机场中间修建有很多自动人行扶梯，这些扶梯纵横交错，分为纵横两种，双流机场一共有n条纵向扶梯（每条纵向扶梯只能固定的朝上或者是朝下运输行人），m条横向扶梯（每条横扶梯只能固定朝左或者是朝右运输行人），小魏从双流机场的管理人员那儿得知了这些纵横交错的扶梯的运输方向（具体排布如样例所示）。 大家都知道站在机场的扶梯上是一件特别爽的事情,但是可能我们从某些扶梯的交点（下文简称为某些点）出发只走扶梯不能到达某些点,所以小魏的问题就来了:他能否从任何点出发通过扶梯到达任何点?(为了小魏的安全着想，小魏在只能在扶梯上站着不动

出站台后前往火车到达层 西广场 的 旅游集散中心 走到西广场，右手边上扶梯 上扶梯后左斜边远处有一个黄底白字的牌子写着杭州东站旅游集散中心（全家右边） 进门后右边有一个安检入口，进去后那里是候车厅，走到底有座位可以坐着候车 微巴士在候车厅外面，按照自己买票的车牌号找到对应的巴士，按时出发即可 来源：博客园 作者： 小_牛仔 链接：https://www.cnblogs.com/xiaoniuzai/p/11417166.html

出站台后前往火车到达层 西广场 的 旅游集散中心 走到西广场，右手边上扶梯 上扶梯后左斜边远处有一个黄底白字的牌子写着杭州东站旅游集散中心（全家右边） 进门后右边有一个安检入口，进去后那里是候车厅，走到底有座位可以坐着候车 微巴士在候车厅外面，按照自己买票的车牌号找到对应的巴士，按时出发即可 来源： https://www.cnblogs.com/xiaoniuzai/p/11417166.html