热门标签
更多>
搜索结果
查询Tags标签: CF1103C,共有 2条记录-
CF1103C Johnny Solving(构造题)
洛谷传送门解题思路 在图上很难做这种构造题,所以一种常用的方法是求出其生成树。 在生成树上做就容易很多。 于是这个题就按照 dfs 序建立一颗生成树,记录下每个节点的返祖边。 于是第一问可以根据树的深度判断是否符合要求,符合的话直接输出。 若没有,则易证第二问一…
2021/9/22 23:12:03 人评论 次浏览 -
CF1103C Johnny Solving(构造题)
洛谷传送门解题思路 在图上很难做这种构造题,所以一种常用的方法是求出其生成树。 在生成树上做就容易很多。 于是这个题就按照 dfs 序建立一颗生成树,记录下每个节点的返祖边。 于是第一问可以根据树的深度判断是否符合要求,符合的话直接输出。 若没有,则易证第二问一…
2021/9/22 23:12:03 人评论 次浏览