关于翻译
  • 板块CF893C Rumor
  • 楼主LittleAcbg
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/2/19 14:52
  • 上次更新2023/10/24 00:20:44
查看原帖
关于翻译
531709
LittleAcbg楼主2023/2/19 14:52

翻译与题意不符,但根据翻译也可以 AC 本题。建议将翻译更改与原题相符:

nn 个人,mm 对朋友关系——xi,yix_i,y_i 是朋友,会互相传递消息。

现在你有一条消息,要告诉所有人。你只需要花费 cic_i 元就可以收买 ii 号人,他会把消息传达给所有朋友、朋友的朋友、朋友的朋友的朋友……

你至少需要花多少钱才能让所有人都知道这个消息?

有 $n$ 个人,$m$ 对朋友关系——$x_i,y_i$ 是朋友,会互相传递消息。

现在你有一条消息,要告诉所有人。你只需要花费 $c_i$ 元就可以收买 $i$ 号人,他会把消息传达给所有朋友、朋友的朋友、朋友的朋友的朋友……

你至少需要花多少钱才能让所有人都知道这个消息?
2023/2/19 14:52
加载中...