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