Chef and New Year Present

Chef's friend Leo told Chef that he would give him a present on the occasion of New Year. Although Chef was very happy to know that, Leo imposed a condition on which gift to give. There were two choices- either a book on algorithms or a video game. To decide the gift, Leo gave Chef the following problem: A graph is given consisting of $n$ nodes where each node has a value. An array $ar$ is give