固定终点求最长路径

#include<cstdio>
#include<algorithm>
#include<queue>
using namespace std;
const int maxn=1005;
const int inf=1000000000;
int dp[maxn],g[maxn][maxn],n,j,choice[maxn];
bool vis[maxn]={false};

int DP(int i){
	if(vis[i]) return dp[i];
	vis[i]=true;
	for(int j=0;j<n;j++){
		if(g[i][j]!=inf)
		dp[i]=max(dp[i],DP(j)+g[i][j]);
	}
	return dp[i];
} 

int main(){
	int t;
	fill(dp,dp+maxn,-inf);
	dp[t]=0;
	return 0;
}