E - スプリンクラー O(N+M+Q) import math import heapq import itertools from functools import reduce # main def main(): N, M, Q = list(map(int, input().split())) graph = [] for y in range(0, N): row = [] graph.append(row) for _ in range(0, M…