「进食后人」 - 洛谷帖子保存站

进食后人

板块P2515 [HAOI2010] 软件安装
楼主ZHR100102
当前回复0
已保存回复0
发布时间2024/10/5 13:59
上次更新2024/10/5 15:39:46

被骇客银狼阻止的越权访问保存失败

进食后人

ZHR100102楼主2024/10/5 13:59

建虚点的时候，不能在 tarjan 之前连边，要在跑完 tarjan 之后对森林里各树的根节点连边。因为先连边会破坏基环树的结构，导致缩点之后不会形成一棵树。
dfs 的时候 dp 初值要循环一遍，比如 for(int i=0;i+smw[u]<=m;i++)dp[u][smw[u]+i]=smv[u];。

2024/10/5 13:59