The Vancouver Park Board says its staff is "heartbroken" after several trees in a city park were defaced with racist graffiti this weekend.