关于问题
  • 板块灌水区
  • 楼主西方不buy菌
  • 当前回复25
  • 已保存回复25
  • 发布时间2020/12/3 20:52
  • 上次更新2023/11/5 06:47:08
查看原帖
关于问题
372653
西方不buy菌楼主2020/12/3 20:52

《算法竞赛入门经典》P263第一段程序求DAG最长路的函数这个&ans是什么

int dp(int i)
{
	int& ans=d[i];
	if(ans>0)return ans;
	ans=1;
	for(int j=1;j<=n;j++)
	if(G[i][j])ans=max(ans,dp(j)+1);
	return ans;
}
2020/12/3 20:52
加载中...