摘要: 输入:数码宝贝个数n和好朋友组数m 接下来有m行,每行两个正整数a,b:表明a和b是好朋友 输出:好朋友的组数 思路:对同一个集合来说只有一个根节点,所以开一个bool型数组flag[N]来记录每个结点是否作为某个集合的根结点 阅读全文
posted @ 2018-04-07 21:50 Sunshine&暖阳 阅读(133) 评论(0) 推荐(0) 编辑