3)You are developing a defense system to protect Earth from all known alien species. There are N known alien species. You can defend against species i if your arsenal has a weapon that can defeat i . Given that, You can only use weapons present in your arsenal. Your arsenal is initially empty. You can become allies with any known alien species. The weapons of the ally will be added to your arsenal. You can be allied with exactly one alien species. This incurs no fast. You can defeat any known species if the weapons in your arsenal can defeat that species. Defeating a species j using the weapons of species i incurs a cost of Wi , ; If Wi , = - 1 , then the weapons of species i cannot defeat species j . species j ' s weapons will be added to your arsenal after their defeat. This step can be repeated.Determine the minimum total budget required to expand your arsenal such that you can defend against all known species. You need not defend against your ally.INPUT N - the number of known alien species W - the integer matrix of the cost of size N * NOUTPUTDetermine the minimum total budget required to expand our arsenal such that you can defend against all known species. Return - 1 if it's not possibl
