10253 - Series-Parallel Networks

All about problems in Volume 102. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Observer
Guru
Posts: 570
Joined: Sat May 10, 2003 4:20 am
Location: Hong Kong

Post by Observer »

After so long, I manage to get AC with a DP program, not a 'hard-coding' one :-)! Yeah~ Though my program is slow (~0.5 sec)......

It is really hard to figure out the pattern, and you can't get much information from the Web. So...

One small hint: For all N, number of essentially series networks = that of essentially parallel networks! (If you don't know what I mean, Google search please :D )
7th Contest of Newbies
Date: December 31st, 2011 (Saturday)
Time: 12:00 - 16:00 (UTC)
URL: http://uva.onlinejudge.org
cytmike
Learning poster
Posts: 95
Joined: Mon Apr 26, 2004 1:23 pm
Location: Hong Kong and United States
Contact:

Post by cytmike »

i got it too :lol:
Post Reply

Return to “Volume 102 (10200-10299)”