Bandits and Rivers