11686 - Pick up sticks

[saiful_sust]

Some PLZ help me .........
I am try to solve this problem and got WA

Here is my code....

Code: Select all

Cut ...........

[arifcsecu]

This is topological sort
So try to use vector instead of 2D array

Use dfs algorithm and with in dfs
you have to check back edge and
use a stack to contain the fast blacken vertices

and also take input using scanf
and output using printf


i hopes ....

[arifcsecu]

Code remove

[saiful_sust]

Thanks for ur reply ...
one thing u don't need to post my code in ur comment.

[saiful_sust]

I M try to solve this problem
BUT got WA many time ...

Now i use topological sort using DFS and vector

Some one PLZ help me .......
HERE is my code

Code: Select all

Cut for edit............................

[arifcsecu]

You make a simple error

n is 10^6

so you vector should be like

vector <long int> g[1000001];

but you declares as

vector <int> adjlist[100001]

Hope it helps

[Igor9669]

You make a simple error

n is 10^6

so you vector should be like

vector <long int> g[1000001];
Hope it helps

May be g(1000001) not g[1000001] ????

[saiful_sust]

Thanks arifcsecu and Igor9669 4 ur reply

But i got WA again ...I feel boring with this problem...
Some one PLz help me.

[helloneo]

What I found is k is not initialized at the very first time.. But, I don't know anything else
Your code is quite similar to mine..

[saiful_sust]

Thanks helloneo...for ur post

But still i got WA...
Here is my code..................

Code: Select all

CUT 4 edit..... 

[arifcsecu]

code removed

[arifcsecu]

why not
it is possible in java
This is topological sorting

use dfs
Just use an array for color[]
and use a stack for the topological order of vertices
and use vector for reading graph input instead of 2D array

Hope it helps

[saiful_sust]

Thanks u arifcsecu....
But i don;t got ACCC...

Here is my new code....

Code: Select all

CUT 4 edit........... :oops:  :oops: 

[arifcsecu]

removed

[saiful_sust]

Thanks 4 ur reply ...
But sorry to say my programme don't work
.............Here is my code

Code: Select all

CUT After ACC......... :D