UVALive ~ 6011 ~Error（01BFS + 鏈式前向星）

題意 T組測試數據，每組先輸入一個N，表示有N對機場，互相可以買票到達。然後輸入一個k，輸入k+1個地點，表示現在你已經有k張機票，比如：3 A B C D，表示有三張票A-B，B-C，C-D。你現在要從第一個地點到最後一個地點去（即A->D），問在換乘次數最小的前提下，最少需要買多少張票。 思路 票只有兩種狀態買，不買，明顯需要用01BFS。但是我們鬆弛的條件是優先換乘次數，然後是買票數，把這個

>>阅读原文<<