HBC50394完美成绩消息的传递题解

一个忧伤的美男子 算法基础篇 47 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
我们的郭嘉大大在曹操这过得逍遥自在,但是有一天曹操给了他一个任务,在建邺城内有N个袁绍的奸细,将他们从1到N进行编号,同时他们之间存在一种传递关系,即若。现在曹操要发布一个假消息,需要传达给所有奸细,而我们的郭嘉大大则需要传递给尽量少的奸细使所有的奸细都知道这一个消息,问我们至少要传给几个奸细?

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

HBC50394完美成绩消息的传递题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC50394完美成绩消息的传递题解