萌新求助图论题
  • 板块学术版
  • 楼主hegm
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/11/28 13:52
  • 上次更新2023/11/28 18:13:43
查看原帖
萌新求助图论题
331947
hegm楼主2023/11/28 13:52

给你一张图,你需要求出一个最小边集大小,满足这些边,以及边上的点组成的图边数比点数多一。

数据范围,t=20t=20 组数据。

n=200n=200 个点,m=500m=500 条边。

2023/11/28 13:52
加载中...