萌新求助树论
  • 板块学术版
  • 楼主D2T1xubiaoshi
  • 当前回复14
  • 已保存回复14
  • 发布时间2023/9/1 19:32
  • 上次更新2023/11/3 00:02:38
查看原帖
萌新求助树论
390770
D2T1xubiaoshi楼主2023/9/1 19:32

一颗树上有很多个白棋子和k个黑棋子,每一轮可以吃掉和黑棋子在同一个节点上的白棋子,之后黑棋子顺着边移动一格,然后假如u->v 路径上没有黑棋子那么白棋子就可以从u走到v,白棋子可以走任意次,给定树的结构,求最小的k使得黑棋子能吃掉所有白棋子

怎么做/kk

2023/9/1 19:32
加载中...