Loading

2022年5月13日
[题解][YZOJ7031] 计树
摘要： 复习？ 题目大意 给出一个长度为 \(n\) 的排列，要求构建一棵 \(n\) 个节点的有标号树，满足若存在边 \((i,j)\) 则存在边 \((p_i,p_j)\)。 求构建树的方案数。 \(n\le3\times10^5\)，模数为 \(998244353\)。 解题思路 首先对于这种 \(i 阅读全文
posted @ 2022-05-13 10:29 IrisT 阅读(107) 评论(0) 推荐(0)