2021年4月30日
ARC079D题解
摘要： 首先根据题目可以得到两个信息： 给定的图是一颗基环外向树。 每个点的权值是其所有出边指向的点 \(v\) 的权值 \(a_{v}\) 的 \(mex\) 。 其中第二点可以通过简单的反证法得到。 非环部分 可以直接dfs，从叶子结点开始往上确定整棵树。 这样，就已经可以处理非环部分的每一颗子树了，问 阅读全文
posted @ 2021-04-30 13:26 krimson 阅读(81) 评论(0) 推荐(0)
多项式全家桶
摘要： ... 阅读全文
posted @ 2021-04-30 10:40 krimson 阅读(309) 评论(1) 推荐(0)