摘要：
题目链接：http://poj.org/problem?id=1470题意：给定若干有向边，构成有根数，给定若干查询，求每个查询的结点的LCA出现次数。分析：还是很裸的tarjan的LCA。 这题我真的要吐槽！！调试了好久啊！！不是MLE就是RE。。。。查询数量没给，所以要用矩阵来... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1330题意：裸的LCA代码：倍增：#include#includeusing namespace std;const int maxn = 10005;const int maxm = 20;struct Edge{i... 阅读全文
摘要：
题意：给定一棵有根树T，给出若干个查询lca(u, v)（通常查询数量较大），每次求树T中两个顶点u和v的最近公共祖先，即找一个节点，同时是u和v的祖先，并且深度尽可能大（尽可能远离树根）。通常有以下几种算法：在线算法，每次读入一个查询，处理这个查询，给出答案。离线算法，一次性读入... 阅读全文
摘要：
题意：给定一棵有根树T，给出若干个查询lca(u, v)（通常查询数量较大），每次求树T中两个顶点u和v的最近公共祖先，即找一个节点，同时是u和v的祖先，并且深度尽可能大（尽可能远离树根）。通常有以下几种算法：在线算法，每次读入一个查询，处理这个查询，给出答案。离线算法，一次性读入... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2109参考：http://blog.csdn.net/code_pang/article/details/8263971题意：给定n,p，求k使得kn=p(1≤n≤200, 1≤p#include#include#in... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2109参考：http://blog.csdn.net/code_pang/article/details/8263971题意：给定n,p，求k使得kn=p(1≤n≤200, 1≤p#include#include#in... 阅读全文