关于多重匹配拆点的正确性
  • 板块学术版
  • 楼主Fish_Clever
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/11/9 10:13
  • 上次更新2023/11/4 01:03:15
查看原帖
关于多重匹配拆点的正确性
104918
Fish_Clever楼主2021/11/9 10:13

如果一个图是这样的:

n=4,m=3
cnt=2 2 2 2
1 3
1 4
2 3

那么最多选3条边吧,但是我建了新点后边为:

1 3
1 4
2 3
2 4
1 5
1 6
2 5
2 6
3 7
4 7
3 8
4 8

匈牙利跑出来是:

4
7--3
8--4
1--5
2--6
***
2--3
2--3
1--4
1--4

求助大佬,这要怎么解决?

2021/11/9 10:13
加载中...