Strongly Polynomial-Time Truthful Mechanisms in One Shot