摘要: "csacademy" description 有$M$种颜色编号为$1 M$。现给树上的每个点染上这$M$种颜色中的一种,定义一棵树是$\mbox{colorful}$的当且仅当这棵树上$M$种颜色都出现了至少一次。定义一片森林是$\mbox{colorful}$的当且仅当其中的每一棵树都是$\m 阅读全文
posted @ 2018-08-03 16:47 租酥雨 阅读(503) 评论(0) 推荐(0) 编辑
摘要: "vjudge" description 有一棵$n$个节点的树和$m$只兔子,每只兔子要住在一个点上(可以多只兔子住在同一个点上)。有$q$组要求,每组形如“当以$r$为根时,兔子$a$和兔子$b$居住的点的$\mbox{LCA}$要是$x$”。求一组合法方案,或判断不合法。 $n,m,q\le2 阅读全文
posted @ 2018-08-03 16:20 租酥雨 阅读(412) 评论(0) 推荐(0) 编辑