Please help me at this problem,

Правка en1, от nipul1, 2020-02-26 17:40:24

Problem

My Observations 1) among all the people who have same choices at most one could be satisfied. so I removed all except one. 2) now I without proper reasoning I thought that some food groups will form and for each group its size — 1 will be added to answer. 3) I coded this approach using DSU and it worked I got an AC

but the problem is I am not able to justify the reasoning behind point number 2

Please tell me how my assumption is correct. Thanks and Regards

Теги #dsu, #graph, #help

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский nipul1 2020-02-26 17:41:27 72 (published)
en1 Английский nipul1 2020-02-26 17:40:24 571 Initial revision (saved to drafts)