该文被密码保护。 阅读全文
posted @ 2025-11-20 19:18
KS_Fszha
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-11-20 16:49
KS_Fszha
阅读(0)
评论(0)
推荐(0)
摘要：
叶子的染色 谁家绿题这么难啊？ 结论 \(1\)：对于任意非叶子节点 \(u, v\)，以 \(u\) 为根求得的最优解与以 \(v\) 为根求得的最优解相同。即根的选择不影响答案。 证明： 考虑调整法，假设我要从 \(u\) 换根到它的一个儿子 \(v\)，进行分类讨论： 当根节点 \(u\) 有 阅读全文
posted @ 2025-11-20 14:37
KS_Fszha
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号