我们的郭嘉大大在曹操这过得逍遥自在,但是有一天曹操给了他一个任务,在建邺城内有N个袁绍的奸细,将他们从1到N进行编号,同时他们之间存在一种传递关系,即若。现在曹操要发布一个假消息,需要传达给所有奸细,而我们的郭嘉大大则需要传递给尽量少的奸细使所有的奸细都知道这一个消息,问我们至少要传给几个奸细?
我们的郭嘉大大在曹操这过得逍遥自在,但是有一天曹操给了他一个任务,在建邺城内有N个袁绍的奸细,将他们从1到N进行编号,同时他们之间存在一种传递关系,即若 C_{i,j}=1 C i,j =1,则奸细i能将消息直接传递给奸细j。 现在曹操要发布一个假消息,需要传达给所有奸细,而我们的郭嘉大大则需要传递给尽量少的奸细使所有的奸细都知道这一个消息,问我们至少要传给几个奸细?
(图片来源网络,侵删)