随笔分类 -  图的强连通性

摘要:题目大意 有n个学校,学校之间可以传递信息,例如学校 a 可以 传达信息给 b , 即a ——> b , 但 b 不一定能传递信息给 a 告诉你每个学校能够向哪些学校传递信息,然后有两个问题: 问题一:至少要向几个学校传递 原始 信息,才能保证所有学校都能收到信息 问题二:至少要添加多少组关系(每组 阅读全文
posted @ 2018-03-15 16:53 BEYang_Z 阅读(149) 评论(0) 推荐(0)