In 498C - Массив и операции , I am applying maximum matching using Kuhn's algorithm.
I have split the graph into two parts(even and odd). I am using multisets to store the prime factors of all the elements of the array.
We will always divide by primes so for each prime I am building a graph containing only those edges whose vertices contain the current prime. Then using Kuhn algorithm I am finding the match for each vertex and removing the current prime(only 1) for this vertex and its match from their respective multisets and I also increment the answer by 1.Then I repeat this process for the current prime till there are no more matchings and then move to the next prime.
My submission: 126390066
Please give me a counter case or tell me where I am wrong, I will really appreciate it.