构造题
文章平均质量分 73
Morning_Glory_JR
几时归去,做个闲人。对一张琴,一壶酒,一溪云。
展开
-
Construct a tree[CodeForces - 1098C]
也许更好的阅读体验Description\mathcal{Description}Description能否构造出一棵 nnn 个节点的树,使得以每个点为根的子树的大小加起来等于sss,如果能,输出使得儿子最多的点的儿子数目最少的那种。Solution\mathcal{Solution}Solution边界:菊花是子树和最小的构造方法,链是子树和最大的构造方法,也就是说下界为2n−12n-12n−1上界为n(n+1)/2n(n+1)/2n(n+1)/2对于儿子最多的点的儿子数最少,也即要求最小是几原创 2022-05-07 15:33:47 · 203 阅读 · 0 评论 -
CF858F Wizard's Tour
Description\mathcal{Description}Description给定一张 nnn 个点 mmm 条边的无向图,每条边连接两个顶点,保证无重边自环,不保证连通。你想在这张图上进行若干次旅游,每次旅游可以任选一个点 xxx 作为起点,再走到一个与 xxx 直接有边相连的点 yyy,再走到一个与 yyy 直接有边相连的点 zzz 并结束本次旅游。作为一个旅游爱好者,你不希望经...原创 2019-08-31 09:15:14 · 546 阅读 · 0 评论