Solving Multi-Agent Pathfinding Problems on Graphs in Polynomial Time