题目链接：http://poj.org/problem?id=1330 题意：给定一个n个节点的有根树，以及树中的两个节点u,v，求u,v的最近公共祖先。 数据范围：n [2, 10000] 思路：从树根出发进行后序深度优先遍历，设置vis数组实时记录是否已被访问。 每遍历完一棵子树r，把它并入以r ...
分类：
编程语言 时间：
2016-05-18 01:42:31
阅读次数：
242
codevs 2370 小机房的树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description codevs 2370 小机房的树 时间限制: 1 s codevs 2370 小机房的树 时间限制: 1 s 空间限制: 256000 KB ...
分类：
编程语言 时间：
2016-05-18 00:02:32
阅读次数：
392
HDU 2586 How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11320 Accepted Submission ...
分类：
编程语言 时间：
2016-05-16 23:14:06
阅读次数：
378
理解了半天。 题解：http://hzwer.com/3891.html ...
分类：
其他好文 时间：
2016-05-15 21:21:08
阅读次数：
366
Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. According to the definition of LCA on Wikipedia: “The lowes ...
分类：
其他好文 时间：
2016-05-15 18:10:47
阅读次数：
132
求三个结点到一个结点距离之和最小的结点以及距离和 求出两两lca，其中有两个相同，答案则为另一个 感觉就是一大暴力。。。 ...
分类：
其他好文 时间：
2016-05-14 23:10:11
阅读次数：
202
Description N头牛（2<=n<=1000）别人被标记为1到n，在同样被标记1到n的n块土地上吃草，第i头牛在第i块牧场吃草。 这n块土地被n-1条边连接。 奶牛可以在边上行走，第i条边连接第Ai，Bi块牧场，第i条边的长度是Li（1<=Li<=10000）。 这些边被安排成任意两头奶牛都 ...
分类：
其他好文 时间：
2016-05-14 01:02:45
阅读次数：
163
#include
#include
#include
#include
using namespace std;
void read(int& n)
{
char c = getchar();
int tot = 0;
while(c'9')c=getchar();
while(c>='0'&&c<='9')
{
tot = tot *10+c-'0';
c=getchar();...
分类：
其他好文 时间：
2016-05-12 23:25:29
阅读次数：
126
2286: [Sdoi2011消耗战
Time Limit: 20 Sec Memory Limit: 512 MB
Submit: 1815 Solved: 645
[Submit][Status][Discuss]
Description
在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且...
分类：
其他好文 时间：
2016-05-12 17:11:23
阅读次数：
258
题目大意：给定一张n个点m条边的带权有向图，每条边的边权只可能是1，2，3中的一种，输出k段路径，没有输出-1
一眼矩阵乘法嘛，弱智题O((3*N)^3*log(INF)*log(K))
然后手贱搜了一下题解，把我惊到了...
首先这个时间复杂度是过不了的，也就是说不能二分然后快速幂直接判
应该先预处理出来所有2的k次幂，然后就像LCA一样，这样可以一个log搞出来
其次是........
分类：
其他好文 时间：
2016-05-12 16:38:42
阅读次数：
280
