2023年2月8日
CF1534D Lost Tree 题解
摘要： 钦定 $1$ 为树根，询问 $1$ 得到每个点的深度。 令 $A=\{x|\text{dep}_x\equiv1\pmod2\},B=\{x|\text{dep}_x\equiv0\pmod2\}$。 显然 $\min(|A|,|B|)\le\lfloor\dfrac n2\rfloor$。 询问 阅读全文
posted @ 2023-02-08 20:43 5k_sync_closer 阅读(2) 评论(0) 推荐(0) 编辑