最近公共祖先LCA
关注
分享
扫一扫
Formiko
这个作者很懒，什么都没留下…
展开
-
【4连WA】【Usaco Oct08 Gold】奶牛串门(Pasture Walking)
【Usaco Oct08 Gold】奶牛串门(Pasture Walking)Time Limit:30000MS Memory Limit:65536KTotal Submit:75 Accepted:50 Case Time Limit:3000MSDescription有N (2 有几对牧草分别用一些小路连接了起来，总共有N-1条双向的小路，小路i连接了Ai及B原创 2015-09-09 17:51:35 · 1030 阅读 · 0 评论 -
商务旅行
商务旅行题目描述 Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一个城镇，并且公路网络不会存在环。你的任务是帮助该商人计算一下他原创 2015-09-10 16:38:28 · 505 阅读 · 0 评论 -
最近公共祖先 模板 裸题
最近公共祖先Time Limit:10000MS Memory Limit:65536KTotal Submit:75 Accepted:67 Case Time Limit:1000MSDescription给出一棵有N(编号1到N)个节点的有根树，求出指定节点对的最近公共祖先！ 对于树中节点x而言，从根节点到达x的这一条路径中经过的所有节点，都称为x的祖先。原创 2015-09-08 18:42:26 · 598 阅读 · 0 评论 -
小机房的树
小机房的树题目描述 Description小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到此节点也相同），他们想找出一条花费精力最短的路，以使得搞基的时候精力旺盛，他们找到你原创 2015-09-10 17:46:58 · 487 阅读 · 0 评论 -
【NOIP2013-D1T3】货车运输
【NOIP2013-D1T3】货车运输Time Limit:10000MS Memory Limit:128000KTotal Submit:66 Accepted:42 Case Time Limit:1000MS DescriptionA国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有q辆货车在运输货物，司机们想原创 2015-09-10 19:26:32 · 1176 阅读 · 0 评论