1、输出测试用例中是最近公共祖先的节点，以及这个节点作为最近公共祖先的次数。2、最近公共祖先，离线Tarjan算法3、/*POJ 1470给出一颗有向树，Q个查询输出查询结果中每个点出现次数*//*离线算法，LCATarjan复杂度O(n+Q);*/#include#include#includeu...
分类：
编程语言 时间：
2015-11-13 20:56:54
阅读次数：
329
[有向图强连通分量]在有向图G中，如果两个 顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。下图中，...
分类：
编程语言 时间：
2015-11-13 20:48:49
阅读次数：
320
信息传递Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.luogu.org/problem/show?pid=2661Description有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号...
分类：
其他好文 时间：
2015-11-08 22:12:27
阅读次数：
468
2-sat...假如一个评委喜好的2样中..其中一样没做, 那另一样就一定要做, 这样去建图..然后跑tarjan. 时间复杂度O((n+m)*K)----------------------------------------------------------------------------...
分类：
Web程序 时间：
2015-11-01 23:58:09
阅读次数：
440
Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4343Accepted Submission(s): 1541Problem Descriptio...
分类：
其他好文 时间：
2015-10-22 19:08:01
阅读次数：
211
BZOJ 1512 [POI2006]Pro-Professor Szu Tarjan缩点+拓扑DP...
分类：
其他好文 时间：
2015-10-20 08:03:37
阅读次数：
381
tarjan求边双连通分量, 然后就是一棵树了, 可以各种乱搞...-------------------------------------------------------------------------------#include#include#includeusing namespa...
分类：
其他好文 时间：
2015-10-18 11:18:28
阅读次数：
272
Road NetworksTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVALive 4262DescriptionThere is a road network comprised ...
分类：
其他好文 时间：
2015-10-17 12:02:55
阅读次数：
170
1051: [HAOI2006]受欢迎的牛Time Limit:10 SecMemory Limit:162 MBSubmit:3134Solved:1642[Submit][Status][Discuss]Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A...
分类：
其他好文 时间：
2015-10-14 23:30:47
阅读次数：
229
