首页 > TAG信息列表 > NC14685
NC14685 加边的无向图
题目链接 题目 题目描述 给你一个 n 个点，m 条边的无向图，求至少要在这个的基础上加多少条无向边使得任意两个点可达~ 输入描述 第一行两个正整数 n 和 m 。 接下来的m行中，每行两个正整数 i 、 j ，表示点i与点j之间有一条无向道路。 输出描述 输出一个整数，表示答案 示例1 输入 4 2 1NC14685 加边的无向图
题目链接 题目 题目描述 给你一个 n 个点，m 条边的无向图，求至少要在这个的基础上加多少条无向边使得任意两个点可达~ 输入描述 第一行两个正整数 n 和 m 。 接下来的m行中，每行两个正整数 i 、 j ，表示点i与点j之间有一条无向道路。 输出描述 输出一个整数，表示答案 示例1 输入 4 2 1