1: Tight Bounds for the Min-Max Boundary Decomposition Cost of Weighted Graphs 2: Diagonal Peg Solitaire