2023年11月10日
NOIP 赛前20天冲刺
该文被密码保护。 阅读全文
posted @ 2023-11-10 11:08 definieren 阅读(0) 评论(0) 推荐(0)
[题解] P6773 [NOI2020] 命运
摘要： P6773 [NOI2020] 命运 给你一棵 \(n\) 个节点的树，要给每条边染成 \(0\) 或 \(1\)。 有 \(m\) 个限制 \((u, v)\) 满足 \(u\) 是 \(v\) 祖先，表示 \(u\) 到 \(v\) 的路径中至少有一条边被染成了 1。 求方案数。 \(n, m 阅读全文
posted @ 2023-11-10 09:38 definieren 阅读(85) 评论(0) 推荐(0)