老师让我们用dfs，又把最大路径和改成最小路径和，于是我给出了如下代码

#include<bits/stdc++.h>
using namespace std;
int a[100][100],n;
int dfs(int x,int y) {
	if(x==n) return a[x][y];
	int left=dfs(x+1,y),right=dfs(x+1,y+1);
	return min(left,right)+a[x][y];
}
int main() {
	cin>>n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=i;j++) cin>>a[i][j];
	cout<<dfs(1,1);
	return 0;
}

但是老师考虑到会有大量多次计算，让我剪枝，然后就不会了， 比如：
红色圈中的数在left中被算了一次，在right中又被算了一次，如何避免？？