翻译与题意不符,但根据翻译也可以 AC 本题。建议将翻译更改与原题相符:
有 n 个人,m 对朋友关系——xi,yi 是朋友,会互相传递消息。
现在你有一条消息,要告诉所有人。你只需要花费 ci 元就可以收买 i 号人,他会把消息传达给所有朋友、朋友的朋友、朋友的朋友的朋友……
你至少需要花多少钱才能让所有人都知道这个消息?
有 $n$ 个人,$m$ 对朋友关系——$x_i,y_i$ 是朋友,会互相传递消息。
现在你有一条消息,要告诉所有人。你只需要花费 $c_i$ 元就可以收买 $i$ 号人,他会把消息传达给所有朋友、朋友的朋友、朋友的朋友的朋友……
你至少需要花多少钱才能让所有人都知道这个消息?