摘要:
https://codeforces.com/contest/902/problem/C 题意: 给你树的深度和树的每个节点的深度,问你是否有重构,如果有重构输出两个不同的结构 题解: 如果相邻节点的深度都大于1的话,这两个节点就是某个节点的子树,所以会有同构,输出子节点在同一个父节点上的情况和子节 阅读全文
posted @ 2018-08-14 22:51
buerdepepeqi
阅读(168)
评论(0)
推荐(0)
摘要:
B. Coloring a Tree 题目链接: https://codeforces.com/contest/902/problem/B 题意:给你一颗树,原先是没有颜色的,需要你给树填色成指定的样子,每次填色的话,子树会和根节点变成同一种颜色,问需要多少次填色 题解:前向星建树,从每个父节点便利 阅读全文
posted @ 2018-08-14 21:58
buerdepepeqi
阅读(234)
评论(0)
推荐(0)

浙公网安备 33010602011771号