摘要: P5954 [JSOI2013]侦探 JYY 说明 2020.9.14的考试题 考场上没想出来,之后借鉴了学长的思路才改正。 思路 设给出的已知事件为 \(x\) 朴素想法 对于每个 \(x\),显然所有子孙是要选的,那么我们就只需要考虑祖先怎么选。 首先任选一个父亲往上走直到走到一个入度为0的点 阅读全文
posted @ 2020-09-14 22:02 Eleven谦 阅读(107) 评论(0) 推荐(0) 编辑