tarjan+topsort40pts求助,玄关

P3387 【模板】缩点

已A,此贴结
by Deng_Rui_Song @ 2024-02-17 17:28:23


@[Deng_Rui_Song](/user/854987) 你好,我和你一样的测试点错了,能告诉我要改哪吗
by mochen080928 @ 2024-03-04 18:11:42


没事了,已经A了
by mochen080928 @ 2024-03-05 18:12:10


@[mochen080928](/user/726469) @[mochen080928](/user/726469) 好像大家都是40对这几个,请问是什么问题
by I_sland @ 2024-04-10 00:21:28


@[I_sland](/user/1110135) 这里 ```cpp for (int i = 1; i <= tot; i++) if (!in[i]){//入度为0 q.push(i);//入队 dp[i] = sum[i];//初始化 } } ``` 改成 ```cpp for (int i = 1; i <= tot; i++){ dp[i] = sum[i]; if (!in[i]) q.push(i); } ```
by Deng_Rui_Song @ 2024-04-13 19:58:00


还有 ```cpp dp[nxt] = max(dp[nxt],dp[x] + val[nxt]);//dp转移方程 ``` 改成 ```cpp dp[nxt] = max(dp[nxt],dp[x] + sum[nxt]); ```
by Deng_Rui_Song @ 2024-04-13 20:59:51


@[Deng_Rui_Song](/user/854987) 谢谢,已A orz
by I_sland @ 2024-04-13 23:58:56


|