B'The rebels have saved enough gold to launch a full-scale attack. Now the situation is flipped, the rebels will send out the spaceships to attack the Empire bases! The galaxy can be represented as an undirected graph with n planets (nodes) and m wormholes (edges), each connecting two planets. A total of s rebel spaceships and b empire bases are located at different planets in the galaxy. Each spaceship is given a location x , denoting the index of the planet on which it is located, an attacking strength a , a certain amount of fuel f , and a price to operate p . Each base is given a location x , a defensive strength d , and a certain amount of gold g . A spaceship can attack a base if both of these conditions hold: The rebels are very proud fighters. So, if a spaceship cannot attack any base, no rebel pilot will accept to operate it. If a spaceship is operated, the profit generated by that spaceship is equal to the gold of the base it attacks minus the price to operate the spaceship. Note that this might be negative. A spaceship that is operated will attack the base that maximizes its profit. Darth Vader likes to appear rich at all times. Therefore, whenever a base is attacked and its gold stolen, he makes sure to immediately refill that base with gold. Therefore, for the purposes of the rebels, multiple spaceships can attack the same base, in which case each spaceship will still receive all the gold of that base. The rebels have tasked Heidi and the Doctor to decide which set of spaceships to operate in order to maximize the total profit. However, as the war has been going on for a long time, the pilots have formed unbreakable bonds, and some of them refuse to operate spaceships if their friends are not also operating spaceships. They have a list of k dependencies of the form s_1, s_2 , denoting that spaceship s_1 can be operated only if spaceship s_2 is also operated. The f'...