Toronto police are investigating after a war memorial in a downtown park was vandalized on Remembrance Day.