A 41-year-old teacher who is accused of having killed another man and eaten pieces of the victim’s body went on trial Tuesday in Germany’s capital.