摘要: 题意 好复杂,我就不写了。 题解 口胡了一下,发现我居然会 IOI 的题? 首先发现有 $3$ 一定不合法,因为连通块里面有一个环的话 \(p_{i,j}\) 最多为 $2$,有两个环的话就存在一个 \(p_{i,j}\) 为 $4$ 了。 所以每一个连通块之内要么是树要么是基环树。 考虑某个连通块 阅读全文
posted @ 2020-09-21 20:36 Karry5307 阅读(166) 评论(1) 推荐(1) 编辑