- dfs中在for循环前面一定要打初始化!
dp[u] = a[u]
struct node
{
int to , nxt;
}e[16010];
是错误的.
struct node
{
int to , nxt;
}e[32010];
是正确的.
- ans 初始赋值不能是 0 ,应该是 INT_MIN ,否则答案都是负数就寄了.
比如这组数据:
5
-114514 -993244853 -998244353 -10086 -12345
1 2
2 3
3 4
4 5
应该输出−10086,但是如果ans为0,就会输出0