如图: http://i.imgur.com/jPjIzHH.png
我想问一下有大大知道这题的解法吗??
我很纳闷为什么是 A 加到 A^(n-1)
感谢!!!

A^k 里的aij表示从i点到j点走k步的方法数所以应该是则表示走n-1步都到不了我的想法是G=(V,E), ∣V∣=n 若有一点a不重复走了n-1步都到不了b，则a，b一定不相连我不去确定你说的树状结构是指什么，所以我无法判断你的想法对或错

递移包

刚刚读到你说的树状结构了，我觉得用这样的想法怪怪的，因为如果要说是不连通，不能用最少边数去推导所以n大说的应该才是本题的key point