<题目链接> 题目大意：给你一棵树，任意去除某一个点后，树被分成了几个联通块，则该点的平衡值为所有分成的连通块中，点数最大的那个，问你：该树所有点中，平衡值最小的那个点是什么？ 解题分析： 运用递归，找到以u为根节点，所有子节点数的最大值，然后求出这些最大值的最小值。 2018-08-17 ...
分类：
其他好文 时间：
2018-08-17 11:20:17
阅读次数：
139
显然我们有一个比较简单的构图 对于s[1...n]为回文串，我们可以1->n连边，2->n-1连边以此类推(这里的连边都是无向边) 显然如果n个点在同一个联通块中那么是合法的 首先我们先考虑无解情况 显然对于一张n个点的图，如果边数<n-1那么这张图一定不连通 所以如果a和b加起来奇数值大于2了，那 ...
分类：
其他好文 时间：
2018-08-15 22:50:00
阅读次数：
219
题面 "传送门" 思路 首先，一个显然的结论是：Alice调整过后的序列中任意两个不互质的数的相对顺序无法改变 那么我们可以以这个性质为突破口 我们在两个不互质的权值的点之间连一条边（没错这是个图论题！！！），那么每个联通块的一个拓扑序就会是这个块最终被Bob变成的样子 显然，Alice可以贪心操作 ...
分类：
编程语言 时间：
2018-08-14 17:08:44
阅读次数：
197
"数据" .zip) 题目大意： 已经很简洁了 题解： 把原图中相同颜色且相邻的点缩成一个点 若在原图中，两个不同颜色的联通块有边重合 代表可以花费1的代价使得两个联通块颜色一样 枚举第一个操作的点，则在新图中以它为起点的最长路径就是当前答案 注意，如果终点是黑点，答案要加1 $$O((n m)^2 ...
分类：
其他好文 时间：
2018-08-12 22:48:31
阅读次数：
232
题目链接 版权原因不予提供 分析 这题思路很妙啊,虽然已经算半个套路题（因为我太菜了） 将框视为点,若一个球能放在$x$或$y$框,则$x,y$连一条无向边。有一条非常显然的性质是:在联通块中,若有奇数条边,则经过一定能调整使得最少有一个答案贡献,若有奇数条边,则最少对答案没有贡献 这个性质其实非常 ...
分类：
其他好文 时间：
2018-08-11 10:14:07
阅读次数：
151
Werewolf 只考虑村民边，然后每个村民边求联通块，最后加狼边，看看两个端点在不在一个联通块里就可以了。 比赛的时候有点坑，思路正确，写歪了…… #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 50; ve ...
分类：
其他好文 时间：
2018-08-11 01:39:12
阅读次数：
152
题目 2行c列个点，开始时互不联通，支持给同一列或着同一行相邻的两个点连边，和询问两个点能否在一个联通块里。 1≤C≤100000 1<=操作数<=100000; 题解 线段树的又一个骚操作。 我们把2*2的4个点看作线段树上的叶子结点。其他节点就是其儿子的合并（叶子结点的父亲表示2*4八个点，然后 ...
分类：
移动开发 时间：
2018-08-05 23:22:26
阅读次数：
253
https://www.zybuluo.com/ysner/note/1239406 题面 给出一个大小为$n$的无向图，求图中每个点的度数大于零且都是偶数的子图的个数。 $n\leq2 10^5$ 解析 子图不一定是联通的！！！ 则设图中最小环（不由其它环组成的环）的个数为$x$。 如果同一联通块 ...
分类：
其他好文 时间：
2018-08-05 21:38:30
阅读次数：
129
又犯了zz的错误…… 需要注意的是，被毁掉的星球是不算一个联通块的（可能只有我这么算吧= =） 离线下来时间倒流，就变成了向图里加星球，也就是用并查集维护联通，在用tot变量记录当前答案，每加一个星球就tot++，每合并一个联通块就tot 注意始终没有被毁掉的星球应该在时间倒流前就加进图里 ...
分类：
Web程序 时间：
2018-08-02 02:07:56
阅读次数：
171
我是zz吗这么简单都写错…… 一眼二分，然后判断的话是枚举点，然后计算这个点到已有联通块的最小距离，如果这个点到一些联通块的距离小于当前二分的val，则把这些联通块合并起来，这里用并查集维护，最后看这样得出的部落数是否大于k（多出来的可以直接合并） 有个非常小的优化就是不用double二分，直接把点 ...
分类：
Web程序 时间：
2018-07-30 01:11:16
阅读次数：
207
