2019年10月14日
Strongly connected HDU - 4635 原图中在保证它不是强连通图最多添加几条边
摘要： 连通图和完全图的区别： n个顶点的完全图有n(n-1)/2条边；而连通图则不一定，但至少有n-1条边。举个例子，四个顶点的完全图有6条边，也就是四条边加上2条对角线；而连通图可以只包含周围四条边就可以了。 阅读全文
posted @ 2019-10-14 19:35 kongbursi 阅读(228) 评论(0) 推荐(0) 编辑