因为此题不保证连通图，可能会有多棵树构成一个森林，此时我们需要挨个遍历每个入度为 $0$ 的节点，十分麻烦。

不妨把每棵树的树根都连向一个超级源点，然后将树根到超级源点的边权都设置成 $-1$，这样的话我们只需要查询一次即可。