题意 有 n 个信息中心，第 i 个信息中心要在第 ti 个小时维护，维护期间信息不能被获得。 每个用户的数据都有两份备份，第 i 个用户的数据放在信息中心 c(i,1) 和 c(i,2)。 现在要挑选一个尽量小的信息中心集合，使得将这个集合的维护时间推迟一个小时后，仍然能保证每个用户的数据在任意时 ...
分类：
移动开发 时间：
2018-07-29 17:04:34
阅读次数：
221
题目链接：E. We Need More Bosses 题解：tarjan有向图缩点之后求树的直径就是答案：应为在同一个强联通里的边就不是必须边，参考了这个 有个相似的题 题目链接：E. Anton and Tree 题意：就是一次操作选中一个点并把所有到这个点最短路经过是颜色相同的点颜色反转，问至 ...
分类：
其他好文 时间：
2018-07-11 19:55:41
阅读次数：
231
补丁V2.3 增加了割边，割点（前向星）代码 补丁V2.0 计划内容增大，增加了割点（邻接矩阵）代码 补丁V1.1 简化了Tarjan（邻接矩阵）代码 备忘：简化强联通分量（前向星）代码，割边需处理重边，增加其他tarjan算法 强联通分量 邻接矩阵 cpp //邻接矩阵 by sun123zxy ...
分类：
编程语言 时间：
2018-07-08 23:09:57
阅读次数：
202
模板题了。。。 题意就是给你一个图，求最大的强联通分量和组成的这些点。 当然要用到tarjan算法啦，算法详情不讲。 求组成的点要注意：对一个时间状态的答案，要储存起来，才能判断字典序是否更小。 为了方便直接用 ，代码也很漂亮（自认为）。 只需要判断第一个元素即可，因为不可能一个点在多个强联通分量。 ...
分类：
其他好文 时间：
2018-07-08 15:43:59
阅读次数：
144
tarjan陪伴强联通分量 生成树完成后思路才闪光 欧拉跑过的七桥古塘 让你 心驰神往” 《膜你抄》 自从听完这首歌，我就对tarjan开始心驰神往了，不过由于之前水平不足，一直没有时间学习。这两天好不容易学会了，写篇博客，也算记录一下。 一、tarjan求强连通分量 1、什么是强连通分量？ 引用来 ...
分类：
其他好文 时间：
2018-06-15 23:27:40
阅读次数：
236
刚接触tarjan，tarjan其实更多是用来找强联通分量。我这里呢，是看qsc的视频学的。卿学姐讲的其实很清楚啦。 我这里只是做个整理。 low[]：表示能到达这个点的最小编号。[树枝边]。啊，其实我觉得就是保存环路的起点。QWQ。因为只要记录了这个点，栈中经历的点都能到达嘛都是强联通啊。 dfn ...
分类：
其他好文 时间：
2018-05-20 21:56:19
阅读次数：
189
近期计划 自从省选回来以后，机房的气氛开始变得紧张。大家都心里憋着一口气，想要努力向前冲，不在联赛之后后悔。我也是如此，但盲目的学习总归效率低下。需要制定一些计划。 首先，主攻蓝皮书——进阶指南。书的内容很不错，对noip来说知识点也算比较全面了。在前面学了hash、KMP、trie、AC自动机等小 ...
分类：
其他好文 时间：
2018-05-06 22:29:11
阅读次数：
217
题目：http://poj.org/problem?id=1236 通过传输文件的特点可以看出要先求强联通分量，缩点； 问题1：即缩点后入度为0的点，从它们开始传文件可以传给所有学校； 问题2：对于所有入度为0、出度为0的点，对应连一条边；多余的随便再连一下就可以，所以答案是max(入度为0点数,出 ...
分类：
其他好文 时间：
2018-04-17 19:50:37
阅读次数：
193
Tarjan 求强联通图，割点，桥相关问题 用vis[i]标记i点第几次被访问，low数组标记i点能够到达的最远的祖先，那么当low·[i] == vis[i] 构成联通图。。。low[i] >= vis[i]时为割点（关节点） http://acm.hdu.edu.cn/showproblem.p ...
分类：
其他好文 时间：
2018-04-14 15:20:29
阅读次数：
231
我很不要脸的直接安利ATP大佬的blog了（原谅我大yz风气习惯把女生叫做大佬） 放置一些ban（突然想到某农药）子。 int z,dfn[110000],low[110000]; int top,sta[110000];bool v[110000]; int cnt,belong[110000]; ...
分类：
移动开发 时间：
2018-04-03 22:05:52
阅读次数：
229
