题目传送门 $Tarjan$缩点，不多说。 ...
分类：
Web程序 时间：
2019-01-28 20:13:37
阅读次数：
204
Description 某天，某个平面上的N个点想做一个游戏。它们每个点都有一个这N个点中最喜欢的点。从某个时刻起，这N个点都向自己最喜欢的点方向以恒定的1单位/秒的速率移动，直至与它最喜欢的点距离为1或与它最喜欢的点的距离在某一秒内保持不变，在此之后它将与它最喜欢的点的运动方向保持一致。特别地，如 ...
分类：
其他好文 时间：
2019-01-28 01:23:39
阅读次数：
116
Tarjan求强连通分量 Tarjan求边双连通分量 Tarjan求桥 Tarjan求点双连通分量 Tarjan求割点 Tarjan缩点/染色 Tarjan求LCA ...
分类：
编程语言 时间：
2019-01-22 00:34:03
阅读次数：
277
恢复内容开始 tarjan算法介绍： 一种由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法。通过变形，其亦可以求解无向图问题 桥： 割点： 连通分量： 适用问题： 求解（有向图/无向图）的，桥，割点，环，回路等问题 整体思想： 如果我们欲要求解，桥的个数，割点的个数，环的数目， ...
分类：
编程语言 时间：
2019-01-17 20:11:34
阅读次数：
364
它是什么？ 对于一个无向图，如果它没有割点，则称其为“点双联通图” 无向图的极大点双连通子图成为“点双连通分量” 它可以用来做什么？ 如果对无向图中的所有点双连通分量缩点，可以得到一颗树，可以比较方便地将一些路径问题转化为树上问题 怎么求？ 我们可以在$Tarjan$求割点时，顺便把所有$v DCC ...
分类：
其他好文 时间：
2019-01-09 20:31:48
阅读次数：
169
对于一个有向图,若任意两个节点x,y都有x到y的路径和y到x的路径,称它为强联通图.一个有向图的极大强联通子图被称为强联通分量.这里的极大与无向图里的极大双联通子图类似,对于一个极大强联通子图A,不存在子图B也是双联通子图且A?B. 求有向图的强连通分量又要运用到tarjan算法.先对于有向图中的边 ...
分类：
移动开发 时间：
2019-01-09 11:42:41
阅读次数：
259
题解： 对病毒串建立ac自动机； 有一个无限长的串等价于可以一直在自动机上匹配，等价于自动机上的转移有环； 当然前提是去掉病毒节点的fail子树； 写一个dfs记录是否在栈中，来过没有找到就不必再来了再记录一个vis保证复杂度; 然而。。。。。。我在找环的时候呆了很久，最后写了tarjan； 如果你 ...
分类：
其他好文 时间：
2019-01-06 22:03:59
阅读次数：
225
【题目】： 如下的Node类是标准的二叉树节点结构： 再定义Query类如下： 一个Query类的实例表示一条查询语句，表示想要查询o1节点和o2节点的最近公共祖先节点 给定一棵二叉树的头节点head，并给定所有的查询语句，即一个Query类型的数组Query[] ques，请返回Node类型的数组 ...
分类：
编程语言 时间：
2019-01-01 16:06:40
阅读次数：
393
Network Time Limit:5000S Memory Limit:65536K Total Submissions:13005 Accepted:4710 Description A network administrator manages a large network. The ne ...
分类：
Web程序 时间：
2018-12-26 20:17:42
阅读次数：
182
