第i个数字表示从u开始走K步到i的概率. 这句话的意思是从起点u恰好走了K步到达i点吗，如果没有走完k步是不是要来回走呢？

是指恰好走了K步,可以重复经过某个点.