求助树上问题
  • 板块学术版
  • 楼主ydzr00000
  • 当前回复1
  • 已保存回复1
  • 发布时间2025/1/7 21:44
  • 上次更新2025/1/8 15:43:18
查看原帖
求助树上问题
529296
ydzr00000楼主2025/1/7 21:44

给定一棵树 T=(V,E)T=(V,E),其中 V=n|V|=n

对于所有 eEe\in E,求出 G=(V,Ee)G = (V, E\setminus e) 的最大匹配。

对于边集 EE 的每一个子集 FF,求出 G=(V,F)G=(V,F) 的最大匹配之和。

2025/1/7 21:44
加载中...