
数据结构-LCA
JeraKrs
本人目前就职于百度商业研发部,有需要内推的朋友简历可发我邮箱 jerakrs@qq.com
展开
-
hdu 2874 Connections between cities(LCA)
题目链接:hdu 2874 Connections between cities代码#include <cstdio> #include <cstring> #include <vector> #include <queue> #include <algorithm>using namespace std; typedef pair<int,int> pii; const int maxn = 10原创 2015-11-12 15:12:31 · 436 阅读 · 0 评论 -
hdu 2586 How far away ?(LCA)
题目链接:hdu 2586 How far away ?代码#include <cstdio> #include <cstring> #include <vector> #include <queue> #include <algorithm>using namespace std; typedef pair<int,int> pii; const int maxn = 40005; const i原创 2015-11-12 15:13:50 · 402 阅读 · 0 评论 -
poj 1330 Nearest Common Ancestors(LCA)
题目链接:poj 1330 Nearest Common Ancestors代码#include <cstdio> #include <cstring> #include <vector> #include <queue> #include <algorithm>using namespace std; const int maxn = 1e4 + 5; const int inf = 0x3f3f原创 2015-11-12 15:15:36 · 447 阅读 · 0 评论