2019年10月18日
Strongly connected——判断强连通、缩点
摘要： 题目链接 题意： 给一个 n 个节点，m 条边的有向图，求最大可以增加多少条边使得这个有向图仍然不是强连通的。 题解： 定理： 有向图中存在某点的入度或出度为零时，这张有向图不是强连通图 逆向思维 定义题中所给图为G1，一个有n个点的有向完全图为G2 最多可增加多少条边使得G1仍不是强连通 ⇒ 最少 阅读全文
posted @ 2019-10-18 17:22 。小姜 阅读(433) 评论(0) 推荐(0) 编辑