![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCA
CodeOnce
这个作者很懒,什么都没留下…
展开
-
WikiOI 2370 小机房的树 (最裸LCA)
2370 小机房的树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 小机房有棵焕狗种的树,树上有N个节点,节点标号为0到N-1,有两只虫子名叫飘狗和大吉狗,分居在两个不同的节点上。有一天,他们想爬到一个节点上去搞基,但是作为两只虫子,他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能原创 2016-11-03 16:57:25 · 424 阅读 · 0 评论 -
Tyvj 1577 泥泞的道路 (最小生成树+LCA)
P1577 泥泞的道路 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述公园中有n个景点,编号1~n,并由m条双向道路相连。由于昨天下雨,导致公园中的马路泥泞不堪,每条道路都有一个泥泞程度w。现有Q个游客依次向你求助,想从景点X走到景点Y,他希望找到一条道路,使得经过道路泥泞程度的最大值尽量小。你能设计一个在线算法,帮他们找到方案吗? 输入格式第一行两个原创 2016-11-03 17:41:44 · 518 阅读 · 0 评论