Associating stimuli with positive or negative reinforcement is essential for survival, but a complete wiring diagram of a higher-order circuit supporting associative memory has not been previously available. Here we reconstruct one such circuit at synaptic resolution, the Drosophila larval mushroom body. We find that most Kenyon cells integrate random combinations of inputs but that a subset receives stereotyped inputs from single projection neurons. This organization maximizes performance of a model output neuron on a stimulus discrimination task. We also report a novel canonical circuit in each mushroom body compartment with previously unidentified connections: reciprocal Kenyon cell to modulatory neuron connections, modulatory neuron to output neuron connections, and a surprisingly high number of recurrent connections between Kenyon cells. Stereotyped connections found between output neurons could enhance the selection of learned behaviours. The complete circuit map of the mushroom body should guide future functional studies of this learning and memory centre.

During postembryonic development, the nervous system must adapt to a growing body. How changes in neuronal structure and connectivity contribute to the maintenance of appropriate circuit function remains unclear. Previously , we measured the cellular neuroanatomy underlying synaptic connectivity in Drosophila (Schneider-Mizell et al., 2016). Here, we examined how neuronal morphology and connectivity change between first instar and third instar larval stages using serial section electron microscopy. We reconstructed nociceptive circuits in a larva of each stage and found consistent topographically arranged connectivity between identified neurons. Five-fold increases in each size, number of terminal dendritic branches, and total number of synaptic inputs were accompanied by cell type-specific connectivity changes that preserved the fraction of total synaptic input associated with each pre-synaptic partner. We propose that precise patterns of structural growth act to conserve the computational function of a circuit, for example determining the location of a dangerous stimulus.