原创力文档2025年9月GESP真题及题解(C++七级):
连通图
题目描述
给定一张包含个结点与条边的无向图，结点依次以编号，第条边（）连接结点与结
点。如果从一个结点经过若干条边可以到达另一个结点，则称这两个结点是连通的。
你需要向图中加入若干条边，使得图中任意两个结点都是连通的。请你求出最少
2025年9月GESP真题及题解(C++七级):
连通图
题目描述
给定一张包含个结点与条边的无向图，结点依次以编号，第条边（）连接结点与结
点。如果从一个结点经过若干条边可以到达另一个结点，则称这两个结点是连通的。
你需要向图中加入若干条边，使得图中任意两个结点都是连通的。请你求出最少
文档评论（0）