It is proved that UTP belongs to the NP-hard problems.

• UTP问题已被证明属于NP难题。