а) Explаin why the time tо lооkup а value in a trie does not depend on how many values there are in the trie. b) Given a weighted, undirected graph with |V| nodes, answer the following as best as possible, with a brief explanation. Assume all weights are non-negative. (1) If each edge has weight