关于Codeforces题解中树DP矩阵计算逻辑的疑问

最近在解决一道Codeforces题目，多次尝试后仍无法理解题解中树DP的矩阵计算逻辑。以下是我添加了疑问注释的代码：

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int f[2][10010][110];//0 max 1 min
char s[10010];
int tr[10010][2],size,n,fa[10010],p,m,minn,pre;
void dfs(int x) {
 //cout<<x<<...的内容
}

内容的提问来源于stack exchange，提问作者Ham