为何第二维循环容量(j)时正序倒序均可AC？

#include<cstdio>
#include<iostream>
#include<stdlib.h>
#include<vector>
#define MAXN 310
using namespace std;
vector<int> root[MAXN];
int id[MAXN],di[MAXN],rt[MAXN],dp[MAXN][MAXN];
void dfs(int u){
	static int cnt;
	id[u]=cnt;
	di[cnt]=u;
	cnt++;
	for(int i=0;i<root[u].size();i++){
		int v=root[u][i];
		dfs(v);
	}
	rt[id[u]]=cnt;
}
int v[MAXN];
int main(){
	int m,n;
	cin>>n>>m;
	int k1,k2;
	for(int i=1;i<=n;i++){
		cin>>k1>>k2;
		v[i]=k2;
		root[k1].push_back(i);
	}
	dfs(0);
	for(int i=n;i>=0;i--){
		** _for(int j=m+1;j>=0;j--)_ **{
			if(j>=1)
				dp[i][j]=max(dp[rt[i]][j],dp[i+1][j-1]+v[di[i]]);
		}
	}
	cout<<dp[0][m+1];
	return 0;
}

#include<cstdio>
#include<iostream>
#include<stdlib.h>
#include<vector>
#define MAXN 310
using namespace std;
vector<int> root[MAXN];
int id[MAXN],di[MAXN],rt[MAXN],dp[MAXN][MAXN];
void dfs(int u){
	static int cnt;
	id[u]=cnt;
	di[cnt]=u;
	cnt++;
	for(int i=0;i<root[u].size();i++){
		int v=root[u][i];
		dfs(v);
	}
	rt[id[u]]=cnt;
}
int v[MAXN];
int main(){
	int m,n;
	cin>>n>>m;
	int k1,k2;
	for(int i=1;i<=n;i++){
		cin>>k1>>k2;
		v[i]=k2;
		root[k1].push_back(i);
	}
	dfs(0);
	for(int i=n;i>=0;i--){
		** _for(int j=0;j<=m+1;j++)_ **{
			if(j>=1)
				dp[i][j]=max(dp[rt[i]][j],dp[i+1][j-1]+v[di[i]]);
		}
	}
	cout<<dp[0][m+1];
	return 0;
}