arpitP's blog

By arpitP, history, 3 years ago, In English

Hello Codeforces!

Today I was trying to implement the Kruskal's Algorithm and somehow I have implemented the algorithm but I am not sure about the code I have tested it against only two test cases and it is running fine for those two test cases

My implementation

I have used the union-find data structure.

Can you please help check my code and say whether it's correct or not whether will it give the correct output aginst all the test case

and if it's correct can I optimize it any more?

Any suggestion, ideas, or criticism will be highly welcomed. Thank You!!

Full text and comments »

  • Vote: I like it
  • -3
  • Vote: I do not like it

By arpitP, history, 3 years ago, In English

This is the problem of cses coin piles I have only one doubt why we have to check for this condition min(a, b) * 2 >= max(a, b)? and other approaches and hints will be highly appreciated.

Full text and comments »

  • Vote: I like it
  • +4
  • Vote: I do not like it