Add MaxU, Modify DependenceGraph