<题目链接> 题目大意：给你一棵树，任意去除某一个点后，树被分成了几个联通块，则该点的平衡值为所有分成的连通块中，点数最大的那个，问你：该树所有点中，平衡值最小的那个点是什么？ 解题分析： 运用递归，找到以u为根节点，所有子节点数的最大值，然后求出这些最大值的最小值。 2018-08-17 ...
分类：
其他好文 时间：
2018-08-17 11:20:17
阅读次数：
139
Card Game 每个牌背面的数字朝正面的数字连一条有向边 则题目变为问你最少翻转多少次 能使得每个数字的入度不超过1 首先判断图中每个连通块是不是树或者基环树 因为只有树或者基环树能使得每个点的入度不超过1 判的话就直接判断边的数量与点的数量之间的大小关系如果边数<=点数则可行 对于树 我们进行 ...
分类：
其他好文 时间：
2018-08-16 21:33:50
阅读次数：
241
" Portal agc008F " Solution 这题好神仙啊qwq疯狂orz看懂日文题解的sjk太强啦qwq ? ? 首先我们要统计的东西，是一个涂黑的连通块，然后我们考虑找一个东西使得它可以和每个不同的连通块（也就是不同的染色方案）一一对应，那么这里我们找这个连通块的直径的中心部分（以下简 ...
分类：
其他好文 时间：
2018-08-15 21:02:47
阅读次数：
294
题意：有N个点M条边的无向图，每次删除一条边直到删完为止，求每一次删边操作之后，连通块的个数。 M<=1e5，N<=1e4。如果每次删边之后暴力求连通块肯定超时。换个思路，对一个N阶零图，我们用并查集表示每一个点为独立的连通块，然后每次加边后检查边连接的两点是否已在一个连通块中，以此求出每次加边后的 ...
分类：
其他好文 时间：
2018-08-03 16:20:52
阅读次数：
137
题目大意： 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任 ...
分类：
其他好文 时间：
2018-07-31 21:35:14
阅读次数：
125
可以吃饭啦！！！ A：连通块 ZOJ 1709 Oil Deposits（dfs，连通块个数） B：素数变换 打表+bfs POJ 3216 Prime Path（打表+bfs） C：水bfs HDU 2717 Catch That Cow(常规bfs） D：bfs+状态压缩 HDU 1429 胜利 ...
分类：
其他好文 时间：
2018-07-30 20:19:30
阅读次数：
201
PS：最少路径覆盖。统计当前连通块中度数为奇数的顶点，然后留两个顶点作为DFS的起点和终点，其它的顶点每两个连一条虚边，使得度数为偶数个。据说有孤立的点；链式前向星的tot从1开始，并且第一条边的编号从2开始，，，，为了好计算边的序号（1 ~ m）。总之还是有编程技巧的。 ...
分类：
其他好文 时间：
2018-07-30 20:17:33
阅读次数：
157
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of ...
分类：
其他好文 时间：
2018-07-30 18:08:12
阅读次数：
160
题目大意 每个牧场里的某些坐标位置有牧区，牧区间有一个个路径（长度为位置间的直线距离）。一个连通块内两个节点间的最短路径长度最大值为它的直径。请编程找出一条连接两个不同牧场的路径，使得连上这条路径后，这个更大的新牧场有最小的直径。输出在所有牧场中最小的可能的直径。 思路 注意 Floyd先枚举k。 ...
分类：
其他好文 时间：
2018-07-30 15:34:49
阅读次数：
134
题意 已知 N 座塔的坐标，N≤5000 把它们分成两组，使得同组内的两座塔的曼哈顿距离最大值最小 在此前提下求出有多少种分组方案 mod 109+7 题解 二分答案 mid 曼哈顿距离 >mid 的点连边 判定是否构成二分图 方案数为 2^最终的二分图连通块数目 1 #include<iostre ...
分类：
其他好文 时间：
2018-07-29 17:58:03
阅读次数：
194
