摘要: $des$ 实现一个bfs $sol$ 写了一个双向bfs 阅读全文
posted @ 2018-10-29 21:52 xayata 阅读(136) 评论(0) 推荐(0) 编辑
摘要: $sol$ 暴力判断,枚举和的约数判断 注意 0 的特判 这这这,这什么破题 $sol$ $f_u$ 表示以 $u$ 为根的子树中被覆盖的点的点权和最大为多少若点 $u$ 不被覆盖则 $f_u = \sum f_v$,v 是点 u 的儿子结点 若 u 被路径 $(x, y)$ 覆盖,且 $u$ 是 阅读全文
posted @ 2018-10-29 19:54 xayata 阅读(143) 评论(0) 推荐(0) 编辑
摘要: $des$ 题面 $sol$ 把边从小到大排序,枚举每条边作为答案,然后把两个点合并,判断每条边是否可以作为答案时,$cnt_i$ 表示节点 $i$ 已经合并的 $x$ 之和$size_i$ 表示已经合并的节点的个数$sum = \sum x$将 $a$ 与外面的点合并时判断条件 $size_a < 阅读全文
posted @ 2018-10-29 15:31 xayata 阅读(325) 评论(0) 推荐(0) 编辑