作业帮 > 综合 > 作业

编程实现增广路算法• 采用标准输入/输出• 输入格式:– 第一行:整数n,表示顶点个数– 后续每

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/04/27 15:30:26
编程实现增广路算法
• 采用标准输入/输出
• 输入格式:
– 第一行:整数n,表示顶点个数
– 后续每行:两个整数a,b(0≤a,b≤n‐1),表示顶点􀝒􀯔与􀝒􀯕相邻
– a=b=‐1表示输入结束
– 输入可以保证是二部图
• 输出格式:
– 第一行:整数m,表示匹配M中包含的边数
– 后续m行:M中的每条边ei,按照以下格式:
• 每行为ei的两个顶点标号ei. a, ei. b(ei.a
编程实现增广路算法• 采用标准输入/输出• 输入格式:– 第一行:整数n,表示顶点个数– 后续每
百度搜索 “匈牙利算法 c++”,回来你会谢我的.我叫吴逸凡,不谢!