这个东西恶心了我一阵子,那个什么是什么的上一个一直是背下来的,上次比赛忘了,回来有个题也要用,只能再学一遍,之前也是,不会为什么不学呢.我觉得是因为他们讲的不太容易理解,所以我自己给那些不会的人们讲一讲. 首先,链式前向星存图用3个变量,一个数组.3个变量分别是,zd:路径的终点,cd:路径的长度,net:他开头一样的上一个路径是第几条.那个数组我们叫他h,h[i]表示上一次从i开始走是第几次输入. h有点难理解,比如有一个路径,从1到3,从1开始,这又是第1个,net标记完后,h[1]就会被替