12786 - Friendship Networks
Moderator: Board moderators
-
Mohammad_Yasser
- New poster
- Posts: 1
- Joined: Thu Sep 25, 2014 9:44 pm
Re: 12786 - Friendship Networks
Is there a solution other than the greedy one ?
-
brianfry713
- Guru
- Posts: 5947
- Joined: Thu Sep 01, 2011 9:09 am
- Location: San Jose, CA, USA
Re: 12786 - Friendship Networks
Erd?s–Gallai theorem
http://en.wikipedia.org/wiki/Erd%C5%91s ... ai_theorem
http://en.wikipedia.org/wiki/Erd%C5%91s ... ai_theorem
Check input and AC output for thousands of problems on uDebug!