浙大數據結構pta——07-圖4 哈利·波特的考試 (25分)——多源帶權值最短路問題

哈利·波特要考試了，他須要你的幫助。這門課學的是用魔咒將一種動物變成另外一種動物的本事。例如將貓變成老鼠的魔咒是haha，將老鼠變成魚的魔咒是hehe等等。反方向變化的魔咒就是簡單地將原來的魔咒倒過來念，例如ahah能夠將老鼠變成貓。另外，若是想把貓變成魚，能夠經過念一個直接魔咒lalala，也能夠將貓變老鼠、老鼠變魚的魔咒連起來念：hahahehe。ios 如今哈利·波特的手裏有一本教材，裏面列

>>阅读原文<<