并查集
nobleman__
加油王先生
展开
-
牛客练习赛8 加边的无向图 【并查集裸题】
加边的无向图题目描述给你一个 n 个点,m 条边的无向图,求至少要在这个的基础上加多少条无向边使得任意两个点可达~ 3输入描述:第一行两个正整数 n 和 m 。 接下来的m行中,每行两个正整数 i 、 j ,表示点i与点j之间有一条无向道路。输出描述:输出一个整数,表示答案示例1输入4 2 1 2 3 4输出1备注:对于100%的数据,有n,m<=100000。题意: 略分析: 裸的并查集题目原创 2017-12-15 21:10:54 · 586 阅读 · 0 评论 -
codeforces771 A. Bear and Friendship Condition 【并查集】
A. Bear and Friendship Condition time limit per test1 second memory limit per test256 megabytes Bear Limak examines a social network. Its main functionality is that two members can become friends (...原创 2018-04-09 21:30:20 · 494 阅读 · 0 评论