I am not getting the things explained in the video. From where to understand it?
Holiday Accomodation
I am not getting the approach explained in the video.
Which part are you not able to understand?
Watch the video again for more clarity. Also mention the part the the video which you cannot understand
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.
I am not getting how the concept used in the problem is based on Pigeonhole principle concept. In pigeonhole principle, if there are p+1 pigeons and p holes, then 1 hole conatins atleast 2 pigeons. But how the concept of this principle is used here?
@ankita23 the actual concept used is of (combinations + dfs)
If an edge divides given tree into two subtrees of sizes x and y (x+y=N, total nodes)
then this edge will be visited x*y times!
(so technically it’s not directly a pigeonhole principle)
@mayankA47 Actually in the video, at 20:29 min, it’s told that Pigeonhole principle is used in this problem. So, asked what is the reason as I also imagined in the same way as you explained.
@ankita23 I misjudged the problem with some other problem, actually the edge will not be visited x*y times but min(x,y) times, this is because only those number of members can move from subtree x to subtree y which can be totally accomodated in subtree y.
The pigeon hole principle denotes the min(x,y) in the concept.
How min(x,y) is related to pigeonhole principle?
As if there are x houses, then atmost x persons (out of total y persons) can be provided/accomodated in distinct houses.
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.
what all things can we still access after the course expires? will I have access to the videos in the challenges section ? Will I be able to see the Editorials of the problems in the challenges section?
Hey @ankita23
No video content will be available once the course expires
You can access the editorials as well as challenges for lifetime.
Will I have access to the videos in the challenges section? There are many videos in the challenges section which are added as hints to the problems as can be seen in the figure attached below.
No u will not have access to them as well
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.