众所周知,蒜蒜是一名热爱工作的好员工,他觉得时间就是金钱,做事情总是争分夺秒. 这天晚上,蒜蒜一个人去吃晚饭.不巧的是,吃完饭以后就开始下雨了,蒜蒜并没有带雨伞出来.但是蒜蒜热爱工作,工作使他快乐,他要尽快赶回去写代码. 蒜蒜的公司在中关村,中关村这边地形复杂,有很多天桥.地下通道和马路交错在一起.其中,地下通道是可以避雨的,天桥和马路都没办法避.可以把中关村抽象成为 nnn 个点的地图(顶点编号为 111 到 nnn),其中有 m1m_1m1 条地下通道,有 m2m_2m2 条马路…