POJ 1852

1、最短时间，每个蚂蚁都朝最短的路走

2、最长时间，每个蚂蚁都朝最长的路走。虽然题目说碰到会反方向，但是可以把每个蚂蚁想成是一样的，也就是碰到后，继续朝原来的方向前进。