A /*Huyyt*/ #include<bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof(a)) #define pb push_back using namespace std; typedef long long ll; typedef uns ...
分类：
其他好文 时间：
2018-05-18 15:34:07
阅读次数：
193
题意：给你一棵树，让你切掉尽可能多的边，使得产生的所有连通块都有偶数个结点。 对于一棵子树，如果它有奇数个结点，你再从里面怎么抠掉偶数结点的连通块，它都不会变得合法。如果它本来就有偶数个结点，那么你怎么抠，都是合法的。 所以，我们只需要切断所有有偶数结点的子树的父边即可。 然后再判一遍最后是否仍是合 ...
分类：
其他好文 时间：
2018-05-18 13:52:17
阅读次数：
247
题意：多组案例，每组案例输入一个m行n列的字符矩阵，统计字符‘@’组成多少个连通块。如果两个字符‘@’所在的格子相邻（横、竖或对角线），则说明它们属于同一连通块。 ...
分类：
其他好文 时间：
2018-05-17 13:53:18
阅读次数：
165
如果有错误请指出, 谢谢 定义 竞赛图 : $\binom n 2$ 条边的有向图 (完全图) 定理 1 竞赛图强连通缩点后的DAG呈链状, 前面的所有点向后面的所有点连边 证明 : 考虑归纳, 目前有一条链, 插入一个新连通块x 如果x连向所有点, 放在链头 如果所有点连向x, 放在链尾 否则x的 ...
分类：
其他好文 时间：
2018-05-15 22:49:39
阅读次数：
328
觉得这道题以后可以和优先队列结合起来 嗯 就是说依次去掉前n条路求连通块数量 处理的时候 只要每次merge发现父亲不相等 然后进到里面合并的时候 num-- wa了好几次是因为最后输出的时候开了点的数量大小的数组而不是操作数量数组 orz D-City Time Limit: 2000/1000 ...
分类：
其他好文 时间：
2018-05-12 16:15:31
阅读次数：
194
Description "题库链接" 给出一棵 $n$ 个点的树，每个点有点权。求所有联通块的权值 $k$ 大和，对 $64123$ 取模。 $1\leq n,k\leq 1666$ Solution 写正解是不可能的，这辈子都不可能的。只有写暴力才能维持的了生活这样子。 不妨枚举连通块内第 $k$ ...
分类：
其他好文 时间：
2018-05-02 16:13:25
阅读次数：
140
http://bailian.openjudge.cn/practice/2815?lang=en_US 题意：给你一个地图（二进制处理） 问有几个连通块，与最大连通块的面积。 题解：处理输入时，用四个if位运算判断。连通块模板处理。 ...
分类：
其他好文 时间：
2018-04-30 13:39:19
阅读次数：
179
题目描述 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2Sl2+1Sl2+2...Sr2完全相同。 比如n=6时 ...
分类：
其他好文 时间：
2018-04-28 23:52:24
阅读次数：
204
题目：https://www.luogu.org/problemnew/show/P1522 懒于仔细分情况而直接像题解那样写floyd然后不明白最后一步max的含义了... 分开考虑怎么保证在一个内呢？如果新连边的min与原直径的max在三个连通块里怎么办？ 代码如下： ...
分类：
其他好文 时间：
2018-04-26 19:55:28
阅读次数：
194
2889: Tree Conundrum Description 给定一棵N个节点的无根树，现要求有多少种合法的分块方案。 所谓合法的分块方案，就是将树分为若干个连通块，满足每个连通块内点数相同。 给定一棵N个节点的无根树，现要求有多少种合法的分块方案。 所谓合法的分块方案，就是将树分为若干个连通块 ...
分类：
其他好文 时间：
2018-04-25 22:16:06
阅读次数：
281
