浙大数据结构pta——07-图4 哈利·波特的考试 (25分)——多源带权值最短路问题

哈利·波特要考试了，他须要你的帮助。这门课学的是用魔咒将一种动物变成另外一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah能够将老鼠变成猫。另外，若是想把猫变成鱼，能够经过念一个直接魔咒lalala，也能够将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。ios 如今哈利·波特的手里有一本教材，里面列

>>阅读原文<<