flyylf(飞飞), haimingway(hemingway)进来拿分

iyoungandican 2003-12-23 06:37:12

不要问为什么

...全文

115 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

flyylf 2003-12-29

打赏
举报

回复

老大，没什么的，就知道是看错了，我也常这样的。
一个小简单问题，实在惭愧，不过还是笑纳了。嘿嘿～～

iyoungandican 2003-12-28

打赏
举报

回复

倒粪没必要倒给2个ID吧？？？

http://expert.csdn.net/Expert/topic/2593/2593998.xml?temp=.612179

ustbzhangwei 2003-12-27

打赏
举报

回复

我来了

yaray 2003-12-27

打赏
举报

回复

建议楼主把问题的链接页地址贴出来，否则会被误认为倒分的。

iyoungandican 2003-12-27

打赏
举报

回复

up一下，

再不来就给别人拉，周一上午揭贴，进来有分

刚刚学了LCA的ST算法，这是一道很好的模板题，题目输入最后的英文字母请无视，没有卵用。代码如下/*My convictions will not falter.--Poppy*/ #include #include #include #include #include const int N=100005;

题目大意：给你一张N（1 ≤ N ≤ 40,000）个节点，M（1 ≤ M 赤裸裸的lca，就是需要记录一下每个点到根节点的距离，设x为u v的最近公共祖先，则dis[u,v]=dis[u,root]+dis[v,root]-s*dis[x,root] 然后就没有然后了，代码： type rec=record x,y,w,next:longint; al:bool

POJ - 1986 Distance Queries 题目给出 n 各点，m条边，q次询问，问两点最短距离。分析数据的特殊性，可以看出是一个树，直接Tarjian求Lca即可。不过要注意存图的时候按双向图存，之后转有根树，dfs 时多判断一下不能重复访问父亲节点。代码 #include <cstdio> #include <iostream> #include &...

http://poj.org/problem?id=1986 Time Limit:2000MS Memory Limit:30000K Total Submissions:14383 Accepted:5063 Case Time Limit:1000MS Description Farmer John...

POJ.1986 Distance Queries ( LCA 倍增 )题意分析给出一个N个点，M条边的信息(u,v,w),表示树上u-v有一条边，边权为w，接下来有k个询问，每个询问为(a,b)，求a,b两点到lca(a,b)的边权之和为多少。倍增维护树上前缀和，求得LCA之后，相应做差即可。代码总览#include #include #include <

23,404

社区成员

70,512

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章