摘要: .... 阅读全文
posted @ 2021-08-11 20:10 krimson 阅读(97) 评论(0) 推荐(0) 编辑
摘要: ... 阅读全文
posted @ 2021-08-05 10:28 krimson 阅读(52) 评论(0) 推荐(0) 编辑
摘要: ... 阅读全文
posted @ 2021-07-23 12:01 krimson 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 。。。 阅读全文
posted @ 2021-07-21 19:38 krimson 阅读(28) 评论(0) 推荐(0) 编辑
摘要: ... 阅读全文
posted @ 2021-07-20 21:05 krimson 阅读(47) 评论(0) 推荐(0) 编辑
摘要: ... 阅读全文
posted @ 2021-07-14 22:14 krimson 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 花了将近一天才大概弄明白... 阅读全文
posted @ 2021-05-03 22:16 krimson 阅读(80) 评论(0) 推荐(0) 编辑
摘要: ... 阅读全文
posted @ 2021-05-01 09:16 krimson 阅读(129) 评论(1) 推荐(0) 编辑
摘要: 首先根据题目可以得到两个信息: 给定的图是一颗基环外向树。 每个点的权值是其所有出边指向的点 \(v\) 的权值 \(a_{v}\) 的 \(mex\) 。 其中第二点可以通过简单的反证法得到。 非环部分 可以直接dfs,从叶子结点开始往上确定整棵树。 这样,就已经可以处理非环部分的每一颗子树了,问 阅读全文
posted @ 2021-04-30 13:26 krimson 阅读(49) 评论(0) 推荐(0) 编辑
摘要: ... 阅读全文
posted @ 2021-04-29 16:13 krimson 阅读(415) 评论(6) 推荐(1) 编辑