instruction:
In this task you will be given a text passage from a trivia quiz. You should choose the category this question belongs to from these categories: History, Science, Social Science, Fine Arts, Literature. You can only choose one category, so if in doubt, please choose the closest match.
question:
A maximum independent set for this data structure can be found in linear time by adding alternating levels. In this structure, any two vertices or nodes must be connected by a single simple path, and thus it is connected and acyclic. By using (*) union-find with disjoint sets, one type of this structure containing all the vertices of a connected graph can be constructed. One variety of this data structure can be used to easily implement a binary search. This structure also comes in red-black and self-balancing-binary varieties. For 10 points, identify this data structure from computer science, a hierarchical graph in which "leaf" nodes ultimately flow from a "root" node.
answer:
Science


question:
General Herr, who had raised the alarm prior to this battle about the decision to remove all emplaced guns smaller than 75mm, spent most of it in the Caures Woods following the "Trommelfeuer. " Historical debate exists about the veracity of the "Christmas Memo" of Falkenhayn regarding this battle, which saw a heroic stand at Fort Souville. It saw a massive supply operation from Bar-le-Duc along the (*) "Sacred Way," and turned when Robert Nivelle crucially recaptured Fort Douaumont. The Somme offensive was partially launched to relieve this attack, which saw the Germans pushed back to the banks of the Meuse. Lasting nearly a year across 1916, FTP, identify this World War I battle occuring at a site that also names an 843 treaty which divided Charlemagen's empire.
answer:
History


question:
Guido Reni's series on this man was commissioned by Federico Gonzaga and sits in the Villa Favorita in Mantua, and he is the subject of a series of Zurbaran works notable for their lack of religious content and which lie in Madrid's Buenretiro. Paolo Veronese depicted this man as being rather fat in a work which puts him next to Ceres and an enthroned personification of Venice. In another Paolo Veronese painting of this man, a succubus emerges from a woman's red dress as he is having his silver-white silk clothes grabbed by a woman in a green dress. Besides Allegory of Vice and Virtue, in a sculpture this man was depicted grabbing another figure, who arches his back as his legs flail and this man thrusts his hips forward, crushing his opponent. Depicted alongside Antaeus in a work of Antonio Pollaiuolo, for 10 points, name this mythological figure noted for twelve labours.
answer:

Fine Arts