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