(1)构建网络:根据输入的数据,增加源点和汇点,每条边的容量设为1,创建混合网络。
(2)求网络最大流。
(3)输出最大流值就是最大的配对数。
(4)搜索女推销员结点的邻接表,流量为1的边对应的邻接点就是该女推销员的配对方案。