MCP AKLP for multiedges, completed