k个点上每个点都有一个人,每个人每回合能走到一个相邻的节点,问:有没有可能在某一个回合,让这些人都集中在一个点?
给出 n n 个点 m m 条边 的无向图,给出 k k 个点,这 k k 个点上每个点都有一个人,每个人每回合能走到一个相邻的节点(不能停留不走),问:有没有可能在某一个回合,让这些人都集中在一个点?
![HBC232001[HNOI2007]分裂游戏,博弈论,数学全体集合题解
-第1张图片-东莞河马信息技术 HBC232001[HNOI2007]分裂游戏,博弈论,数学全体集合题解
-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/plugin/ezarticleimgauto/imgs/hippopx/computer-2583383_960_720.jpg)
(图片来源网络,侵删)
k个点上每个点都有一个人,每个人每回合能走到一个相邻的节点,问:有没有可能在某一个回合,让这些人都集中在一个点?
给出 n n 个点 m m 条边 的无向图,给出 k k 个点,这 k k 个点上每个点都有一个人,每个人每回合能走到一个相邻的节点(不能停留不走),问:有没有可能在某一个回合,让这些人都集中在一个点?