编程实现增广路算法• 采用标准输入/输出• 输入格式：– 第一行：整数n,表示顶点个数– 后续每行：两个整数a,b（0≤a,b≤n‐1）,表示顶点􀝒􀯔与􀝒􀯕相邻– a=b=

编程实现增广路算法
• 采用标准输入/输出
• 输入格式：
– 第一行：整数n,表示顶点个数
– 后续每行：两个整数a,b（0≤a,b≤n‐1）,表示顶点􀝒􀯔与􀝒􀯕相邻
– a=b=‐1表示输入结束
– 输入可以保证是二部图
• 输出格式：
– 第一行：整数m,表示匹配M中包含的边数
– 后续m行：M中的每条边ei,按照以下格式：
• 每行为ei的两个顶点标号ei. a, ei. b（ei.a

百度搜索 “匈牙利算法 c++”,回来你会谢我的.我叫吴逸凡,不谢!