关于一道自己想出来的题
  • 板块灌水区
  • 楼主Danno0v0
  • 当前回复8
  • 已保存回复8
  • 发布时间2021/10/10 14:47
  • 上次更新2023/11/4 04:10:40
查看原帖
关于一道自己想出来的题
167279
Danno0v0楼主2021/10/10 14:47

rt,大意是这样的:给你一张m个节点的无向图,每条边边权是1或2,然后选出n个节点,使它们构成的子图所有边的边权和最大

lz想的是倒推贪心,每次删去一个所连边边权之和最小的节点,然后如果边权一样就优先删去边数小的

但是lz不知道怎么证,还是说这个贪心是错的

2021/10/10 14:47
加载中...