Historic floodwaters that raged through Yellowstone National Park may have permanently altered the course of a popular fishing river and left the sweeping landscape forever changed.