knapsack
SP
MST+Disjoint-set+Binary Search