• 大小: 11.84M
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2023-07-25
  • 语言: 其他
  • 标签: 其他  

资源简介

北理复试相关.rar

资源截图

代码片段和文件信息

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define rd(x) scanf(“%d“ &x)
#define rd2(x y) scanf(“%d%d“ &x &y)

const int maxn = 100010;
int n m;
int parent[maxn];

void init(int n)
{
    for(int i = 0; i <= n; ++ i)
        parent[i] = i;
}

int find(int x)
{
    if(parent[x] != x)
        parent[x] = find(parent[x]);
    else
        return parent[x];
}

void unite(int x int y)
{
    x = find(x);
    y = find(y);
    if(x == y)
        return;
    parent[x] = y;
}


int main()
{
    while(rd(n) != EOF)
    {
        if(n == 0)
            break;
        rd(m);
        init(n);
        int x y;
        while(m --)
        {
            rd2(x y);
            unite(x y);
        }
        int ans = 0;
        for(int i = 1; i <= n; ++ i)
        {
            if(parent[i] == i)
                ans ++;
        }
        printf(“%d\n“ans);
    }
    return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      32774  2016-02-19 10:35  北理复试相关\2014年考研复试及调剂攻略(值得一看).zip

     文件      87552  2016-02-19 10:18  北理复试相关\20150925141226319414.xls

     文件     101376  2016-02-18 21:38  北理复试相关\2015北理计算机硕士导师信息.xls

     文件     486060  2016-02-19 10:27  北理复试相关\2015年考研英语口语复试宝典(必看).pdf

     文件    1194940  2016-02-19 10:28  北理复试相关\2016年考研复试面试冲关百问百答手册【打印版】.pdf

     文件    3236688  2016-02-19 10:33  北理复试相关\《2013年王道论坛计算机考研机试指南》.pdf

     文件    1608435  2016-02-19 10:36  北理复试相关\上机\ACM%20STL学习曾宗根.pdf

     文件     968664  2016-02-25 18:50  北理复试相关\上机\朋友圈(并查集)\bin\Debug\朋友圈(并查集).exe

     文件       1067  2016-02-25 18:50  北理复试相关\上机\朋友圈(并查集)\main.cpp

     文件      13603  2016-02-25 18:50  北理复试相关\上机\朋友圈(并查集)\obj\Debug\main.o

     文件       1122  2016-02-25 18:43  北理复试相关\上机\朋友圈(并查集)\朋友圈(并查集).cbp

     文件      32354  2016-02-18 19:44  北理复试相关\公共课视频教程 (1).docx

     文件      72688  2016-02-19 10:39  北理复试相关\北京理工大学2016年硕士学位研究生招生专业目录.docx

     文件    3461321  2016-02-19 10:32  北理复试相关\北京理工大学复试上机2000-2014(1).pdf

     文件    3151360  2017-02-24 09:51  北理复试相关\北京理工大学复试上机2000-2014.compressed.doc

     文件      21988  2016-02-19 10:35  北理复试相关\北京理工大学经验汇总.docx

     文件      21988  2016-02-19 10:27  北理复试相关\北京理工大学考研经验汇总.docx

     文件     651444  2016-02-19 10:35  北理复试相关\北京理工大学计算机专业研究生复试上机试题(2000-2010).pdf

     文件     373681  2016-02-19 10:39  北理复试相关\北京理工大学计算机复试上机题 - 机试11到14.pdf

     文件     168843  2016-02-19 10:39  北理复试相关\北京理工计算机考研复试历年面试试题.pdf

     文件     114718  2016-02-19 10:36  北理复试相关\北理2011年考研复试攻略.pdf

     文件         38  2016-02-18 19:30  北理复试相关\北理复试相关.txt

     文件      47392  2016-02-18 19:44  北理复试相关\北理工计算机专业初试历年真题.docx

     文件     168843  2016-02-19 10:39  北理复试相关\北理计算机09-11年复试面试题.pdf

     文件      10060  2016-02-25 20:23  北理复试相关\北理计算机2009-2013复试面试题\09-11.txt

     文件      17872  2016-02-25 20:24  北理复试相关\北理计算机2009-2013复试面试题\12.txt

     文件     259597  2016-02-25 20:24  北理复试相关\北理计算机2009-2013复试面试题\12破解.pdf

     文件     168843  2014-02-26 20:15  北理复试相关\北理计算机2009-2013复试面试题\北理计算机09-11年复试面试题.pdf

     文件     260170  2014-02-26 20:15  北理复试相关\北理计算机2009-2013复试面试题\北理计算机2012年复试面试题.pdf

     文件      28273  2014-02-27 09:34  北理复试相关\北理计算机2009-2013复试面试题\北理计算机2013年复试面试题.docx

............此处省略23个文件信息

评论

共有 条评论