Answers to: Why DLDAG is a challenge problem?https://discuss.codechef.com/questions/142105/why-dldag-is-a-challenge-problem<p>I am having hard time understand how DLDAG is a challenge problem.
we have: "The score for each test file is 10⋅(C/S)2, where C is the number of steps in which you deleted exactly 2 vertices. The final score of your submission is equal to the sum of scores for each test file." On the other hand we know that at each step we can delete at most 2 vertices. And question asks us to find S to be <strong>the minimum number of steps required</strong> (and we have to print S to get AC) then isn't C is n - S? </p>enSat, 15 Dec 2018 21:47:33 +0530Comment by mrkhani on shivansh100's answerhttps://discuss.codechef.com/questions/142105/why-dldag-is-a-challenge-problem#142126<p>edited my initial question to be more clear. My problem is that question asks us to find minimum S to get AC.</p>mrkhaniSat, 15 Dec 2018 21:47:33 +0530https://discuss.codechef.com/questions/142105/why-dldag-is-a-challenge-problem#142126Answer by shivansh100https://discuss.codechef.com/questions/142105/why-dldag-is-a-challenge-problem/142111<p>Well , I also can't understand what really C is ?? But yes what we can do is to reduce no. of steps to delete DAG.</p>shivansh100Sat, 15 Dec 2018 13:56:09 +0530https://discuss.codechef.com/questions/142105/why-dldag-is-a-challenge-problem/142111