2021年1月21日
loj2665
摘要： 题意 loj 做法 下文为方便表示，假定$\text\(序为\){1,2,\cdots,n}$ 定义：令$dfs_i$为$i$节点的$\text$序标号，$pos_i$为$\text$序上第$i$个点的标号 结论1：对于一种有效的$\text$分段，其对应恰好一棵树 证明： 考虑构造，遍历段，我们得 阅读全文
posted @ 2021-01-21 08:48 Grice 阅读(89) 评论(0) 推荐(0) 编辑