Hi,

i am trying to solve the SEAGRP problem by using the Tutte matrix approach.

I get WA all the time and cannot really find the problem in my code.

My code looks as follows:

Any suggestions would be appreciated.

Hi,

i am trying to solve the SEAGRP problem by using the Tutte matrix approach.

I get WA all the time and cannot really find the problem in my code.

My code looks as follows:

Any suggestions would be appreciated.

Here’s my code with comments- http://www.codechef.com/viewsolution/3789678.

What i could not understand was basically how the gaussian elimination was working and so i commented that particularly!

Hope it helps!

Other resources to help understanding- http://discuss.codechef.com/questions/35358/seagrp-editorial

Tutte Matrix-Wikipedia

Gaussian Elimination- Wikipedia

Cheers!