摘要:
链接:https://ac.nowcoder.com/acm/contest/27836/B来源:牛客网 题目描述 shy有一颗树,树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的,当且仅当对于所有相同颜色的点对(x,y),x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。 阅读全文
摘要:
分析 N 个点,按照欧拉序给它们排序到一个数组里(数组长度是2*(N-1) + 1 = 2*N-1),并标记每个节点第一次出现的位置,st表处理欧拉序节点的最小深度。 查询(u,v) 找到两个节点第一次所在的位置,再从st表中找到这两个位置间的最小深度。 欧拉序:每经过一次该节点记录一次该序列 df 阅读全文
摘要:
给定一棵包含 <span id="MathJax-Span-2" class="mrow"><span id="MathJax-Span-3" class="mi">nn 个节点的有根无向树,节点编号互不相同,但不一定是 <span id="MathJax-Span-5" class="mrow"> 阅读全文