Cambodia and the United Nations signed an agreement today to hold a genocide trial for former leaders of the Khmer Rouge, whose brutal rule claimed about 1.7 million lives.