关于昨天AT的F题
  • 板块灌水区
  • 楼主Rushroom
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/2/20 11:16
  • 上次更新2023/10/28 08:05:30
查看原帖
关于昨天AT的F题
407564
Rushroom楼主2022/2/20 11:16

我的做法是这样的:

  • 先处理出所有连通块还需要的度数

  • 排序

  • 还需要的度数 >1>1 的,相邻之间连一条边,这样所有原来需要的度数 >1>1 的连通分量就形成了一条链。

  • 还需要的度数 =1=1 的,往上面那条链上连边,如果那条链没有剩余的度数了,输出 -1

然后,它就 WA 了。其中 random_23.txt 的错误原因已知,是因为还需要的度数为负。

求助,其它 3 个点为什么会 WA。

2022/2/20 11:16
加载中...