P1216 [USACO1.5] [IOI1994]数字三角形的改进版，就是在输出30的情况下要输出7->3->8->7->5，就是路径，怎么做，明明很简单，但脑子突然短路了，请给出完整代码， 未改进版代码如下：

#include<bits/stdc++.h>
using namespace std;
int t[1005][1005];
int main(){
    int r;
    cin>>r;
    for(int i=0;i<r;++i){
     	for(int j=0;j<=i;++j){
            cin>>t[i][j];
        }
    }
    for(int i=r-2;i>=0;--i){
        for(int j=0;j<=i;++j){
            t[i][j]+=max(t[i+1][j],t[i+1][j+1]);
        }
    }
    cout<<t[0][0]<<endl;
    return 0;
}

怎么样才能输出路径