3 ms·

Amazing — didn’t realize minimum feedback arc set had a low exponent solution in this case. Your comment made my day, thank you!