CF题求助
  • 板块学术版
  • 楼主Komorebi_03
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/5/4 21:50
  • 上次更新2023/10/23 16:38:39
查看原帖
CF题求助
748679
Komorebi_03楼主2023/5/4 21:50

哪位大佬可以帮忙解释一下这道题第三篇题解中的以下部分

于是第一问可以根据树的深度判断是否符合要求,符合的话直接输出。
若没有,则易证第二问一定成立:
因为第一问不成立,所以叶子节点数一定 ⩾k,而题中保证每个节点的度数 ⩾3,也就暗示了叶子节点都有 ⩾2 条返祖边。
所以一定能从每个叶子节点找到一个符合要求的环。
2023/5/4 21:50
加载中...