摘要: 题目链接:https://vjudge.net/problem/POJ-1236 题目:有向图,有若干个连通图,点之间有单向边边就可以单向传递信息,问: (1)至少需要发送几份信息才能使得每个点都传递到信息 (2)至少需要加几条边,才能使得“把一份信息发送到任意某个点就能传播到其他所有点”成立 思路 阅读全文
posted @ 2020-01-15 12:47 SummerMingQAQ 阅读(258) 评论(0) 推荐(0) 编辑