Would "connecting" with LinkedIn qualify as implied consent?

If their contact information is publicly disclosed, and not accompanied by a "no unsolicited messages" then yes, so long as the sent messages have to do with their professional or official capacity.