摘要：
定义 下面讨论的图 \(G\) 均不存在孤立顶点（度数为0的顶点）。 欧拉回路和欧拉通路 通过图中所有边恰好一次的回路称为欧拉回路。 通过图中所有边恰好一次的通路称为欧拉通路。 欧拉图和半欧拉图 具有欧拉回路的无向图或有向图称为欧拉图。 具有欧拉通路但不具有欧拉回路的无向图或有向图称为半欧拉图。 若 阅读全文
摘要：
设 \(f[u]\) 为以1为根时，u节点的子树中的答案。 设 \(g[u]\) 为以1为根时，u节点向父亲p方向看，包括父亲p但不包括u节点的子树中的答案。 换根dp的时候一定要画一张图，简单说就是画一个众字形的图，v节点在最左下角，其父亲是u节点，父亲的父亲是“众”字最顶端的节点，那么最上面的人 阅读全文
摘要：
01背包 设 \(dp[i][j]\) 为处理完前 i 个物品，背包使用容量为 j 的最大价值。 for(int i = 1; i <= n; ++i) { for(int j = w[i]; j <= W; ++j) dp[i][j] = max(dp[i][j], dp[i - 1][j - w 阅读全文