MCP AKLP for multiedges, solved use cases