HUST

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82557#problem/A Zk的解法：拆点，把每一个点存成两份，r[i]和r[n+i] 连边的时候如果u和v相连，我们就分别连 u&&v 和 u+n&&v+n 和 u&&v+n 其中最后一个存法是要使用魔法的情况… 最后求从1到n+n的最短路径即可