POJ 1847 Tram 笔记

N个交叉口，电车从A驶向B，电车通过开关变换方向。给出第 i 个交叉口可变换的方向数；并给出可通向的交叉口，第一个给出的交叉口是默认连接的交叉口。从A到B，求最少改变多少次开关。