Description: Known two subway lines, where A is the ring, B is the east-west lines, lines are bidirectional. After the site name are as follows, two lines cross transfer points with T1, T2 represents. Programming, site name any input two output subway station requires a minimum number of passes (including the start and end input, transfer the site only once).
Metro Line A (Link) through the station: A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 A16 A17 A18
Metro Line B (straight) through the station: B1 B2 B3 B4 B5 T1 B6 B7 B8 B9 B10 T2 B11 B12 B13 B14 B15
To Search:
File list (Check if you may need any files):
exp3.cpp
Download