The minute man and the 2 minute man cross together.
2 Minute man returns. 4 minutes total.
8 minute man and 5 minute man cross. 12 minutes total.
Minute man returns. 13 minutes total.
Minute man and 2 minute man cross. 15 minutes total.
Wouldn't have gotten it without the hint though.