Toronto, Oct. 23 -- Prime Minister Justin Trudeau begins his second term facing an increasingly divided Parliament and country, with his rock-star appeal from four years ago diminished by scandal and unmet expectations.

Trudeau was re-elected in a stronger-than-expected showing in Monday's national elections. But while his Liberal Party took the most seats in Parliament, it lost its majority and will have to rely on an opposition party to get anything passed.

The prime minister struck a conciliatory note in an early morning address that forced the TV networks to break away from covering his Conservative rival, Andrew Scheer, who had just begun speaking to his own supporters.

"To those who did not vote for us, know that we will work eve...