题解列表

筛选

数据结构-最小生成树 (C++代码)---->(LCT)

~~我本人比较喜欢数据结构,所以我用LCT~~动态树是一类维护森林连通性的数据结构,并且可以在均摊log复杂度的情况下维护树上任意一条链的信息。对于本题,首先我们的到了n个点,接着便是加边,对于每一条即将加入的边有两种情况,一种是两点未联通,这是我们直接加上这条边就行了。

[竞赛入门]简单的a+b (C++代码)

这道题是我在本站上A的第一道题,那我们直接开始吧:首先,我们要用到转换的思想,既然这道题跟代数有关,那我们便可以把它转换为图论,如图:![](/image_editor_upload/20191206050818_68618.jpg)又因为在题目的数据中并没有负数,