11981 TLE :( please help me

[t2faz]

Code: Select all

Removed After AC


[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