qhq889的博客

题目链接：大致题意：n点m条边，任意两个点直接或间接的连接；发现桥的不存在可以使得原本连通的变成不可能，然后又q次操作，问你每加入一条边，图中桥的数量。解题报告：显然是求桥（割边），有q次操作不可能每次都去求，必然TLE。发现桥将原连通图分成了多个连通块，不妨用并查集维护每个连通块重新构造成树，每条树边都是桥，当每增加一条边时，若他们在同一连通块必然没有影响，反之可将两连通块合并，减少的...

边连通分量**定义：**（取至百度百科）双连通分量又分点双连通分量和边双连通分量两种。若一个无向图中的去掉任意一个节点（一条边）都不会改变此图的连通性，即不存在割点（桥），则称作点（边）双连通图。一个无向图中的每一个极大点（边）双连通子图称作此无向图的点（边）双连通分量。求双连通分量可用Tarjan算法。性质：任意两点至少存在两条不重复的路径等价于任意一条边存在简单环中。求法：...

传送门题意： 国王有n 个儿子，每个儿子有各自喜欢的女孩，大臣为国王设计了一个列表，表上有国王儿子与女孩的配对情况；但国王对此并不满意，它想知道儿子喜欢哪些女孩，能和哪些女孩结婚，同样要保证每个儿子能和女孩结婚。思路： 不太会这题，思路也是来自大佬（大佬博客）#define first f#define second s#define ll long long#define mp ma...