MCP AKLP for multiedges almost done