Federal Public Safety Minister Marco Mendicino says he had a heavy and difficult visit with families of those killed in a mass stabbing in Saskatchewan before he signed an agreement to explore new ways to improve safety on some First Nations in the province.