关于匈牙利匹配
  • 板块学术版
  • 楼主happybob
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/7/22 21:26
  • 上次更新2023/10/27 18:51:30
查看原帖
关于匈牙利匹配
332914
happybob楼主2022/7/22 21:26

最大匹配模板里,建边是这样的:

for (int i = 1; i <= e; i++)
{
	int u, v;
	cin >> u >> v;
	G[u].push_back(v);
}

但是我一直不理解,为什么 uuvv 之间可以建边。uuvv 都是从 11 开始编号,那不应该是 uuv+nv+nnn 是左部的点数,建边吗?

实测这两种写法都是对的,但还是不太理解。

2022/7/22 21:26
加载中...