求助:关于此题二分图做法的正确性
  • 板块P1410 子序列
  • 楼主ykzzldz
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/4/23 15:52
  • 上次更新2024/4/23 19:32:33
查看原帖
求助:关于此题二分图做法的正确性
678070
ykzzldz楼主2024/4/23 15:52

求助:在题解区的第二篇有一个二分图的做法没有判断个数就过了(数据太水了),评论中有说判断染每种颜色的个数后就可以过 hackhack。但是在过程中,每次将未染色的节点只染同一种颜色,是否会造成最后答案的不优(例如染同一种颜色的点过多)

2024/4/23 15:52
加载中...