网站首页 站内搜索

搜索结果

查询Tags标签: CF1103C,共有 2条记录
  • CF1103C Johnny Solving(构造题)

    洛谷传送门解题思路 在图上很难做这种构造题,所以一种常用的方法是求出其生成树。 在生成树上做就容易很多。 于是这个题就按照 dfs 序建立一颗生成树,记录下每个节点的返祖边。 于是第一问可以根据树的深度判断是否符合要求,符合的话直接输出。 若没有,则易证第二问一…

    2021/9/22 23:12:03 人评论 次浏览
  • CF1103C Johnny Solving(构造题)

    洛谷传送门解题思路 在图上很难做这种构造题,所以一种常用的方法是求出其生成树。 在生成树上做就容易很多。 于是这个题就按照 dfs 序建立一颗生成树,记录下每个节点的返祖边。 于是第一问可以根据树的深度判断是否符合要求,符合的话直接输出。 若没有,则易证第二问一…

    2021/9/22 23:12:03 人评论 次浏览
扫一扫关注最新编程教程