当前位置: 开发笔记 > 编程语言 > 正文

A1.道路修建Small（BNUOJ）

作者：高俊伦丽成 | 来源：互联网 | 2023-10-09 18:55

A1.道路修建SmallTimeLimit:1000msMemoryLimit:131072KB64-bitintegerIOformat:%ll

A1. 道路修建 Small

Time Limit: 1000ms

Memory Limit: 131072KB

64-bit integer IO format: %lld Java class name: Main

Submit Status

无向图初始有个点，从到依次标号，但是没有边，

接下来有次操作，从到依次标号，你需要对每种操作输出相应的结果，操作分为两种：

输入格式	操作说明	输出结果
0_u_v	加入一条连接标号为和标号为的点的边。	输出加边后图中连通块的个数。
1_u_v	查询标号为和标号为的点之间是否连通。	如果连通，输出，表示最早在第次操作后标号为和标号为的点之间连通，否则输出。

（输入格式中的下划线‘_’表示实际输入文件中的空格）

Input

第一行是一个正整数 $T(T \leq 5)$ ，表示测试数据的组数，

对于每组测试数据，

第一行包含两个整数 $n(1 \leq n \leq 1000)$ 、 $m(0 \leq m \leq 5000)$ ，

接下来行，每行是个整数、、，请注意所给的、均是经过加密的，

解密方式是 $u=u \ xor \ lastans$ 、 $v=v \ xor \ lastans$ ，其中 lastans 表示上一次操作的输出结果，

初始 lastans=0 ，保证 $p \in \{0,1\}$ ，解密后 $1 \leq u,v \leq n$ 且 $u \ne v$ 。

Output

对于每组测试数据，

输出行，每行包含一个整数，表示操作的输出结果。

Sample Input

1 4 7 0 1 2 1 1 0 0 1 3 0 0 1 1 0 1 0 1 7 1 0 5

Sample Output

3 0 2 2 3 1 6

思路：并查级。

用并查集判断有几个联通块。然后每次加点的时候将不同的两个集合合并到一起时，每个集合里的点相连通的时间最早时间就是此时合并的时间，开个yy数组记录就行了。

 
 
  
   
     1 #include 
   
 
     2 #include 
   
 
     3 #include<
   string.h> 
   
 
     4 #include 
   
 
     5 #include 
   
 
     6 #include 
   
 
     7 #include 
   
 
     8 #include 
   
 
     9  
   #define sc(x) scanf("%I64d",&x) 
   
 
   
            var cpro_id = "u6885494";

        
        
    


    
        
                        bit
                        int
                        io
                        format
                        main
                        文件
                        input
                        加密
                    
    



    
        写下你的评论吧 !
        
            
                吐个槽吧,看都看了
            
            
                
                                        会员登录 | 用户注册
                                    
                
            
        

        
    

    
        推荐阅读
        
            
                                
                    
                        go
                        Open judge C16H: Magical Balls 快速幂+逆元问题解析
                    

                    
                                                
                        本文主要解析了Open judge C16H问题中涉及到的Magical Balls的快速幂和逆元算法，并给出了问题的解析和解决方法。详细介绍了问题的背景和规则，并给出了相应的算法解析和实现步骤。通过本文的解析，读者可以更好地理解和解决Open judge C16H问题中的Magical Balls部分。 ...
                        [详细]
                    
                    

                    
                        蜡笔小新   2023-12-14 12:03:27
                    

                

                
                                
                    
                        string
                        [大整数乘法] java代码实现
                    

                    
                                                
                            
                        
                                                
                        本文介绍了使用java代码实现大整数乘法的过程，同时也涉及到大整数加法和大整数减法的计算方法。通过分治算法来提高计算效率，并对算法的时间复杂度进行了研究。详细代码实现请参考文章链接。 ...
                        [详细]
                    
                    

                    
                        蜡笔小新   2023-12-13 11:21:32
                    

                

                                
                    
                    
                
                
                                
                    
                        string
                        Linux服务器密码过期策略、登录次数限制、私钥登录等配置方法
                    

                    
                                                
                            
                        
                                                
                        本文介绍了在Linux服务器上进行密码过期策略、登录次数限制、私钥登录等配置的方法。通过修改配置文件中的参数，可以设置密码的有效期、最小间隔时间、最小长度，并在密码过期前进行提示。同时还介绍了如何进行公钥登录和修改默认账户用户名的操作。详细步骤和注意事项可参考本文内容。 ...
                        [详细]
                    
                    

                    
                        蜡笔小新   2023-12-14 17:57:01
                    

                

                
                                
                    
                        go
                        在类中定义数组时出错 - Error on defining arrays in class
                    

                    
                                                
                        Iamtryingtomakeaclassthatwillreadatextfileofnamesintoanarray,thenreturnthatarra ...
                        [详细]
                    
                    

                    
                        蜡笔小新   2023-12-14 17:38:12
                    

                

                
                                
                    
                        utf-8
                        kotlin动画实现上下移动、放大缩小、旋转功能
                    

                    
                                                
                        本文介绍了使用kotlin实现动画效果的方法，包括上下移动、放大缩小、旋转等功能。通过代码示例演示了如何使用ObjectAnimator和AnimatorSet来实现动画效果，并提供了实现抖动效果的代码。同时还介绍了如何使用translationY和translationX来实现上下和左右移动的效果。最后还提供了一个anim_small.xml文件的代码示例，可以用来实现放大缩小的效果。 ...
                        [详细]
                    
                    

                    
                        蜡笔小新   2023-12-14 17:29:08
                    

                

                
                                
                    
                        utf-8
                        VScode格式化文档换行或不换行的设置方法
                    

                    
                                                
                            
                        
                                                
                        本文介绍了在VScode中设置格式化文档换行或不换行的方法，包括使用插件和修改settings.json文件的内容。详细步骤为：找到settings.json文件，将其中的代码替换为指定的代码。 ...
                        [详细]
                    
                    

                    
                        蜡笔小新   2023-12-14 17:15:38
                    

                

                
                                
                    
                        string
                        向QTextEdit拖放文件的方法及实现步骤
                    

                    
                                                
                            
                        
                                                
                        本文介绍了在使用QTextEdit时如何实现拖放文件的功能，包括相关的方法和实现步骤。通过重写dragEnterEvent和dropEvent函数，并结合QMimeData和QUrl等类，可以轻松实现向QTextEdit拖放文件的功能。详细的代码实现和说明可以参考本文提供的示例代码。 ...
                        [详细]
                    
                    

                    
                        蜡笔小新   2023-12-14 16:06:38
                    

                

                
                                
                    
                        web
                        Java序列化对象传给PHP的方法及原理解析
                    

                    
                                                
                            
                        
                                                
                        本文介绍了Java序列化对象传给PHP的方法及原理，包括Java对象传递的方式、序列化的方式、PHP中的序列化用法介绍、Java是否能反序列化PHP的数据、Java序列化的原理以及解决Java序列化中的问题。同时还解释了序列化的概念和作用，以及代码执行序列化所需要的权限。最后指出，序列化会将对象实例的所有字段都进行序列化，使得数据能够被表示为实例的序列化数据，但只有能够解释该格式的代码才能够确定数据的内容。 ...
                        [详细]
                    
                    

                    
                        蜡笔小新   2023-12-14 15:25:15
                    

                

                
                                
                    
                        case
                        九度OnlineJudge之1002：Grading问题的解决方法
                    

                    
                                                
                        本文介绍了九度OnlineJudge中的1002题目“Grading”的解决方法。该题目要求设计一个公平的评分过程，将每个考题分配给3个独立的专家，如果他们的评分不一致，则需要请一位裁判做出最终决定。文章详细描述了评分规则，并给出了解决该问题的程序。 ...
                        [详细]
                    
                    

                    
                        蜡笔小新   2023-12-14 13:00:09
                    

                

                
                                
                    
                        case
                        C++省略号类型和参数个数不确定函数参数范例
                    

                    
                                                
                        本文介绍了C++中省略号类型和参数个数不确定函数参数的使用方法，并提供了一个范例。通过宏定义的方式，可以方便地处理不定参数的情况。文章中给出了具体的代码实现，并对代码进行了解释和说明。这对于需要处理不定参数的情况的程序员来说，是一个很有用的参考资料。 ...
                        [详细]
                    
                    

                    
                        蜡笔小新   2023-12-14 12:36:28
                    

                

                
                                
                    
                        string
                        关于cuowu类的错误提示和使用AdjustmentListener的问题
                    

                    
                                                
                        本文讨论了一个关于cuowu类的问题，作者在使用cuowu类时遇到了错误提示和使用AdjustmentListener的问题。文章提供了16个解决方案，并给出了两个可能导致错误的原因。 ...
                        [详细]
                    
                    

                    
                        蜡笔小新   2023-12-13 22:09:56
                    

                

                
                                
                    
                        数组
                        P1651 塔 (动态规划) 的最大高度计算方法
                    

                    
                                                
                        本文介绍了P1651题目的描述和要求，以及计算能搭建的塔的最大高度的方法。通过动态规划和状压技术，将问题转化为求解差值的问题，并定义了相应的状态。最终得出了计算最大高度的解法。 ...
                        [详细]
                    
                    

                    
                        蜡笔小新   2023-12-13 19:52:19
                    

                

                
                                
                    
                        go
                        sklearn数据集库中的常用数据集类型介绍
                    

                    
                                                
                            
                        
                                                
                        本文介绍了sklearn数据集库中常用的数据集类型，包括玩具数据集和样本生成器。其中详细介绍了波士顿房价数据集，包含了波士顿506处房屋的13种不同特征以及房屋价格，适用于回归任务。 ...
                        [详细]
                    
                    

                    
                        蜡笔小新   2023-12-13 17:45:15
                    

                

                
                                
                    
                        string
                        UVALive6575 Odd and Even Zeroes 数位dp+找规律
                    

                    
                                                
                        本文介绍了UVALive6575题目Odd and Even Zeroes的解法，使用了数位dp和找规律的方法。阶乘的定义和性质被介绍，并给出了一些例子。其中，部分阶乘的尾零个数为奇数，部分为偶数。 ...
                        [详细]
                    
                    

                    
                        蜡笔小新   2023-12-13 14:19:28
                    

                

                
                                
                    
                        go
                        Go GUIlxn/walk 学习3.菜单栏和工具栏的具体实现
                    

                    
                                                
                            
                        
                                                
                        本文介绍了使用Go语言的GUI库lxn/walk实现菜单栏和工具栏的具体方法，包括消息窗口的产生、文件放置动作响应和提示框的应用。部分代码来自上一篇博客和lxn/walk官方示例。文章提供了学习GUI开发的实际案例和代码示例。 ...
                        [详细]
                    
                    

                    
                        蜡笔小新   2023-12-12 20:56:55
                    

                

                
                
                                
                    
                    
                    
                
                

            
        
    



















    

    
        
            
            
                
                
            

            
                高俊伦丽成            

            
                这个家伙很懒，什么也没留下！            


        
    

    
    

    
    

    
        Tags | 热门标签
        
            
                                
                    actionscrip
                
                                
                    heap
                
                                
                    vba
                
                                
                    python
                
                                
                    netty
                
                                
                    testing
                
                                
                    ascii
                
                                
                    javascript
                
                                
                    const
                
                                
                    bash
                
                                
                    instance
                
                                
                    cPlusPlus
                
                                
                    bit
                
                                
                    web
                
                                
                    fetch
                
                                
                    runtime
                
                                
                    client
                
                                
                    数组
                
                                
                    case
                
                                
                    split
                
                                
                    string
                
                                
                    filter
                
                                
                    vbscript
                
                                
                    utf-8
                
                                
                    c语言
                
                                
                    solr
                
                                
                    go
                
                                
                    jar
                
                                
                    integer
                
                                
                    timestamp
                
                                
            
        
    

    
    
        
            
            
        
        RankList | 热门文章
        
            
                                
                    1面向对象—的__new__()方法详解[Python]Python之__new__()方法与实例化
                
                                
                    2WCF 之 初识WCF
                
                                
                    3在休眠本机查询中获取新创建的行ID
                
                                
                    4《C++》C/C++中相对路径与绝对路径以及斜杠与反斜杠的区别
                
                                
                    5属性attribute等几个选择器
                
                                
                    6d2l深度学习环境搭建miniconda+cuda+pytorch
                
                                
                    7mysql数据库中的primary key and key and index【MySQL】
                
                                
                    899.9%的数据分析师，都做不到这些
                
                                
                    9一道大题决定去留：为什么synchronized无法禁止指令重排，却能保证有序性？
                
                                
                    10Oralce 时间计算（在原有的时间上加一天，加一个小时，加一分钟）
                
                                
                    11Python 中的访问修饰符:公共、私有和受保护
                
                                
                    12家用路由器如何做端口映射？
                
                                
                    13Nginx优化之日志分割
                
                                
                    14matlab里面bin图像读取,matlab 实践程序3——实现读写.bin二进制文件（ciafr10图片的逆置）...
                
                                
                    15mysql 索引 不等号_MySql中不等号的一点疑问：从为什么不等号有时也会用到索引说到“覆盖索引” | 学步园...