lca
lca
键盘上的艺术家w
努力奋斗
展开
-
hdu4547
/* 题意:中文题意就不用说哒~~ 思路:这里所求的就是 lca了.lca的概念不懂的话推荐大家先看这个~~~ http://blog.csdn.net/lw277232240/article/details/72870644 认真看下那里,我相信对lca 有了一定的理解了。 lca 就是最近公共祖先的意思。 这里呢~~~通过倍增法求lca 那里推荐的网站也有讲解lca。倍增的速度是非常的快。原创 2017-08-10 10:58:25 · 310 阅读 · 0 评论 -
hdu6115 lca+暴力
这个题当时比赛的时候算了下,lca+暴力会超时。后来去网上搜题解。他们说可以a 可能是数据不强吧。 #include #include #include #include #include #define max 100010 #define maxl 27 using namespace std; typedef struct { int from,to,w; }edge; //这个结原创 2017-08-20 08:59:15 · 377 阅读 · 1 评论