社区讨论
关于问题
灌水区参与者 14已保存回复 25
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 25 条
- 当前快照
- 1 份
- 快照标识符
- @locv3j45
- 此快照首次捕获于
- 2023/10/30 20:14 2 年前
- 此快照最后确认于
- 2023/11/05 06:47 2 年前
《算法竞赛入门经典》P263第一段程序求DAG最长路的函数这个
CPP&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;
}
回复
共 25 条回复,欢迎继续交流。
正在加载回复...