社区讨论
关于下午 T1 的新思路,但是炸了,求问
学术版参与者 3已保存回复 9
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 9 条
- 当前快照
- 1 份
- 快照标识符
- @mcg77du2
- 此快照首次捕获于
- 2025/06/28 20:09 8 个月前
- 此快照最后确认于
- 2025/11/04 06:54 4 个月前
对于操作二,赛时想到了一种树形 DP 的做法,但是交上去不对,求问是哪里有问题。
CPP// 这是初始化
#define big long long
big dp[100005]; // dp[i] 表示以 i 为根的子节点中编号最小的那一个
// 一开始初始化为极大值
void dfs(big u,big fa)
{
big flag = 1;
for(big i = head[u];i ;i = edge[i].next)
{
big v = edge[i].to;
if(v == fa) continue;
flag = 0;
dfs(v,u);
dp[u] = min({dp[v],v,dp[u]});
}
if(flag) // 叶子结点
{
dp[u] = u;
}
}
回复
共 9 条回复,欢迎继续交流。
正在加载回复...