求助:DFS,只有两个点AC

P1352 没有上司的舞会

@[chenmo2008](/user/738230) $18$ 行的 `st[pos].d0` 不能直接赋值为 $0$,因为这个人的下属不会来参加,而这个人下属的下属可能会来。
by diamond_153 @ 2023-04-28 22:49:57


@[diamond_153](/user/751417) 我的思路如下: 如果一个人不来,他自己的快乐指数就为0,他与下属的快乐指数之和就等于所有的Max(下属d0,下属d1)之和; 如果一个人来了,他与下属的快乐指数之和就等于r加上所有下属的d0. 对于没有下属的人,d0=0,d1=r,有下属的人再加上下属的快乐指数.
by chenmo2008 @ 2023-04-29 16:54:37


@[chenmo2008](/user/738230) ...看不出来哪里有问题了
by diamond_153 @ 2023-04-29 17:50:24


@[chenmo2008](/user/738230) 你 $for$ 循环里面的遍历左右端点弄错了。 就是应该把 ```cpp for(int i = 0;i < n;i++) ``` 变成 ```cpp for(int i = 1;i <= n;i++) ``` 因为题目里面输入的下标是 $1—n$ 的而你这么弄就把下标弄成了 $0—n-1$ 了,会导致多出来一个 $0$ 下标,少了一个 $n$ 下标。(三个 $for$ 循环都要改,而且你连样例都过不去呀!)
by VIOLET__FOREVER @ 2023-05-03 15:03:54


|