Page 1 of 1

11981 - Corrupted Friendship

Posted: Sun Apr 17, 2011 4:21 pm
by t2faz

Code: Select all

Removed After AC

Re: 11981 TLE :( please help me

Posted: Mon Apr 18, 2011 2:56 am
by yan yan
i haven't solve it yet but i think 100000*100000 is too large :(

Code: Select all

for(int i=2;i<=nod;i++)
      {
         dfs(i);
         //color[1]=false;
         for(int j=2;j<=nod;j++)
         {
            ...
         }
      }
And there is a recommended in this problem.
Input is huge. So, faster I/O methods (e.g. scanf, printf, BufferedReader, BufferedWriter) are recommended.
p.s: hope it help