spoj 3932. Point Connection Game in a Circle | MCIRGAME

since it is mentioned that there is no intersection, you can easily visualise a subproblem.. since there is a connection between everyone, try to make a connection between 1 and every possible other(2, 4, …) and just solve the sub-problems..

a simple memoized recursive solution works…

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s