Can you please explain thought process behind adding (need >= 2e9) condition at 23:00 minute ?
@kotatsugame2 ай бұрын
In this code, all vertices in the subtree of vertex u, including in particular vertex u itself, must have the value >= need. Therefore, if need > max(a), there is no way to satisfy this condition.
@sxzz52 ай бұрын
@@kotatsugame Oh I see, thanks a lot.
@sxzz52 ай бұрын
Can i ask a follow up if its okay ? Shouldn't the dfs automatically return false when it eventually reaches leaf node for these need > max(a) cases ? If yes, why do we require the extra condition (after G[u].empty() check) ? I read some comments on CF that this has something to do with dealing with overflows, but can't understand exactly why or how ? Or maybe reason is different.
@kotatsugame2 ай бұрын
@@sxzz5 For each level down the tree, the value of need roughly doubles (consider the case where all a's are 0). This would immediately cause an overflow, and the condition at the leaf would be misjudged.
@sxzz52 ай бұрын
@@kotatsugame This explains it very well. Got it finally. Thanks again.
@ashishchokhani90842 ай бұрын
Hey, if possible, can u write in English, we can use subtitles for translation of audio but its difficult to understand the text. The way u explain is truly appreciable.
@seraph10072 ай бұрын
no bro hes participating in contest, go learn japanese
I genrally read your solution's for ABC -C problems , the way you write code is pretty concise and simple for me to understand.(Begginer here :{ ) THANK YOU @kotatsugame.
@kotatsugame3 ай бұрын
I am very glad to hear it!
@SP-od4vv3 ай бұрын
@@kotatsugame 🙏🙏🙌
@PedroOi3 ай бұрын
Thanks for the video! If possible, please put the drawing on paper in full screen
@kotatsugame3 ай бұрын
That may be difficult, but I am currently trying to improve on the angle of view/lighting by purchasing a new camera.
@JilSharma-p9d3 ай бұрын
ASMR
@SatyamShandilya-e5c3 ай бұрын
can u explain in english??? from upcoming contests??
@yasum13 ай бұрын
bro, who let them cook C? 💀
@SatyamShandilya-e5c3 ай бұрын
Bro can u speak english?😅,, ,btw thankyou for the awesome content