Here we are looping from 1 to n and calling make(i) ; but we are not making 0 , which is also a part of the graph !!! here this code works because all the array is initialized with 0 , and the parent[0] = 0 , initially ... so this is why this code works without having to use make(0) ... Just pointing this out if anyone had this doubt ( like I had ! )
@dhakad22klx
Жыл бұрын
but in code we also initialize size[v]=1,it has not been called in case of zero.that will increase timecomplexity relatively.right?
@harshrulaniya1720
Жыл бұрын
please share your code , i am facing some problem
@kashishchawla2754
5 ай бұрын
++ @dr_davinci we have to also intilaise the size to be 1 right?, but I guess it will only increase the time complexity therefore the the answer si coming as correct still
@AyushRaj-nt3ot
Ай бұрын
Can you please explain this? What about size[v]=1 in case of 0th node.
@harshitsingh4764
2 жыл бұрын
For me it is like, ke jis din luv ki video dekh li wo din productive ho gaya👌🏻. Every video is so informational💙
@aayushverma6922
2 жыл бұрын
I always feared graph/tree question but after completing this series, I am more confident in tackling graph questions. Loved the whole series 💛
@shirishprataya4602
2 жыл бұрын
Finally completed all the videos in your competitive programming course. This is really the best on KZitem. Thanks a lot for helping us. You deserve all appreciations. 💙💙💙💙💙
@aenstetorres273
3 ай бұрын
How was your journey brother? Can you please give us a review of this whole CP course?
@sippy8482
2 жыл бұрын
Waiting for DP🤞
@ani68
2 жыл бұрын
Aagaya hai bro
@soumya1713
2 жыл бұрын
your videos are something diff from others and you are best teacher 😇
@manishmalhotra5387
2 жыл бұрын
one of the best graph playlist. i watch lots of youtube video from other channel,but no one teaches better than you. thanks you bhaiya. all hearts in one comment💛💚💙
@AmanKumarSinhaOfficial
2 жыл бұрын
Congratulations.... 100k Completed....
@joyalmeida6565
2 жыл бұрын
this intuition blew my mind! amazing!!
@Sha-256-rath
Жыл бұрын
10:00 that explanation technique🙏🙏👌👌
@yashkhatwani3198
2 жыл бұрын
Thank you bhaiya so much . Your all videos were amazing . Got to learn so much. Dua karo ki mera abh triology me ho jaye💛💛💛💛 ❤❤❤❤
@kumarrahul1917
2 жыл бұрын
Bhaiya, Can we just find the MST (to get minimum wiring cost) and then add the minimum of all the costs (to put a power house). Instead of adding one extra node in the tree.
@iamluv
2 жыл бұрын
no, it is possible the two installing two power house in 2 different villages could cost less then connecting those villages with connections
@jayagarwal9759
2 жыл бұрын
I could not think of the solution, :( nice explanation tho, easily understood , when will I get to this level, agghhhh.
@anexocelisia9377
2 жыл бұрын
which shortcut keys you use for proper indentation of code ? In sublime text?
@336_saranyamaity8
2 жыл бұрын
this problem is beautiful !
@anjaliraj4093
2 жыл бұрын
please keep on making these videos.. These are awesome.
@keshav9408
2 жыл бұрын
*Even I'm not gay but still I love you bro. You are amazing. Already following from beginning. From MANIT Bhopal* 😀
@ShaliniNegi24
2 жыл бұрын
Wow, Simply Amazing !! Kudos !!
@jarvisknows
2 жыл бұрын
such an interesting question!
@GGyan.UPSC.
Жыл бұрын
vroh making me proh
@varunkamulu8702
2 жыл бұрын
Nice question
@vipindhakad7691
2 жыл бұрын
Bhaiya directed graph par bhi ek video banao please!!! Traversal, cycle detection etc
@jitendrakumar-vv8ho
2 ай бұрын
algouniversity ke intern ke interview me merese ye question pucha tha isi ka variation mai nhi bana paya tha yar
@yourbestie4138
2 жыл бұрын
this channel is gold
@Manish_Sahu
2 жыл бұрын
Amazing trick🤣. after knowing it laughing on myself.
@abdheshdash94
7 ай бұрын
Love this series 💙💙
@pragatsharma1580
2 жыл бұрын
Nice q and congrats for 100k. When are you going to start dp
@adityachk2002
2 жыл бұрын
Woww
@than0s869
2 жыл бұрын
kya solution he sir ak no.
@physicsmania138
2 жыл бұрын
How many days Will it take to complete this course?
@sidg2110
Жыл бұрын
Instead of storing the edges in a vector, I stored them in set. I then iterated over the set to form the MST. For some reason, using a set is causing a TLE error on testcase-7. I believe both methods have same time complexity. Any reason why using a set is slower?
@sakshi-ok8zu
2 жыл бұрын
thanks for the awesome course 💙
@GeniuslyTensai
2 жыл бұрын
Bhaiya please graphs pr or bhi questions or uske intuitions discuss krna. This topic really gets on my nerves.
@swarnimagupta4314
2 жыл бұрын
sir , why did you make just n node using make() function, even though you have assumed a additional node 0?
@adityachk2002
2 жыл бұрын
Hello
@adityachk2002
2 жыл бұрын
He must have made it with 0 node and might have forgot to include in error correction
@binarycode07
2 жыл бұрын
Great bhai♥
@arkamukherjee3962
2 жыл бұрын
your contents are just awesome ❤ Love from West Bengal vaiya ❤
@guptashashwat
2 жыл бұрын
Great Approach
@unknown_coder7960
2 жыл бұрын
Bhaiya 930 questions aur 🙂
@manikantasai6118
2 жыл бұрын
💙.U nailed it bro. maza aagaya
@shashankarora2945
9 ай бұрын
Brilliancy!
@sukhmanpreetsinghsandhub2042
2 жыл бұрын
💙💙💙💙 Awesome video as always.
@shreyashverma3644
2 жыл бұрын
Congrats for 100K
@prathmeshsharma4258
Жыл бұрын
Thanks Luv
@king-ie1ii
4 ай бұрын
blue heart
@VIKAS-fm5un
2 жыл бұрын
Congratulations bhai 1L
@abhaypratap9898
2 жыл бұрын
Luv u luv bhaiya 💗
@abhaypratap9898
2 жыл бұрын
Tnx bhaiya for the ❤️
@vaibhavgupta6600
2 жыл бұрын
awesome video 🔥🔥🔥
@psyck7741
Жыл бұрын
bhaiya you run the loop from 1 to n when you called the make function and still the code works how? shouldn't it be from 0 to n ??
@abhisheksharma7056
2 жыл бұрын
after knowing it's MST problem then this will take 5 min to think of this solution;
@itz_me_imraan02
2 жыл бұрын
Good question🙌 with crystal clear explanation 💙
@rishav144
2 жыл бұрын
💛
@kevalvekariya2482
Жыл бұрын
💙💙💙100 th comment for you
@Vishnukumar-pj6io
2 жыл бұрын
Welcome in comming back💔💔❣️
@aledutron
2 жыл бұрын
💛Thank You💛
@deepanshugarg8083
Жыл бұрын
💙
@travellersboys4622
2 жыл бұрын
Op bhai
@kibriaahmed7512
2 жыл бұрын
Nice
@animalsfightingclub5051
2 жыл бұрын
good
@prafullashukla9823
2 жыл бұрын
💚💚
@user-zo9ye6de5e
2 жыл бұрын
ye medium level ka hai ? Phir hard kaisa hoga ? 😌😑
@iamluv
2 жыл бұрын
It cf 1900 rated question which is medium only, cf 2000+ rated questions are hard imo
Пікірлер: 128