求助一道难题
  • 板块学术版
  • 楼主Deepth
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/6/11 20:09
  • 上次更新2023/10/23 13:20:24
查看原帖
求助一道难题
788123
Deepth楼主2023/6/11 20:09

给定一张连通图,这张图里所有边权都是1,Alice先手,Alice和Bob每次可以选择两个数k,j(必须保证有意义)表示以一个点k为中心,把当前和点k距离为j的点之间全部连边(即如果这样的点有n个,这些点之间已经存在了m条边,那就连n∗(n−1)−mn*(n-1)-m条边,边权为1),最后无法操作的人输(即把该图变成任意两点之间都有边的图的人获胜),求对于给定的图最终谁会获胜

2023/6/11 20:09
加载中...