King Darius had a ship built when he was in his twenties, but over the years the planks began to wear out one or two at a time.

Fifty years later the ship looked great but every single plank had been replaced. Darius was still king.

Was it still "King Darius' ship"?

Depends on what you mean by "King Darius' ship."