lca 离线
文章平均质量分 67
henucm
那就再努力一点吧
展开
-
1036 商务旅行 lca 离线
题目描述 Description 某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。 假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接,任意两个城镇之间如果有直连道路,在他们之间行驶需要花费单位时间。该国公路网络发达,从首都出发能到达任意一个城镇,并且公路网络不会存在环。 你的任务是帮助该商人计算一下他的最短旅行时间。 输入描述...原创 2018-10-13 15:30:24 · 131 阅读 · 0 评论 -
poj 1330 Nearest Common Ancestors lca 离线 有根图
Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 35024 Accepted: 17736 Description A rooted tree is a well-known data structure in computer sci...原创 2018-10-13 15:24:08 · 114 阅读 · 0 评论 -
hiho#1062 : 最近公共祖先·一 ʕ •ᴥ•ʔ
#1062 : 最近公共祖先·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho最近发现了一个神奇的网站!虽然还不够像58同城那样神奇,但这个网站仍然让小Ho乐在其中,但这是为什么呢? “为什么呢?”小Hi如是问道,在他的观察中小Ho已经沉迷这个网站一周之久了,甚至连他心爱的树玩具都弃置一边。 “嘿嘿,小Hi,你快过来看!”小Ho招呼道。 “你...原创 2018-09-07 17:24:46 · 392 阅读 · 0 评论 -
CODEVS 2370 小机房的树 ʕ •ᴥ•ʔ
题目描述 Description 小机房有棵焕狗种的树,树上有N个节点,节点标号为0到N-1,有两只虫子名叫飘狗和大吉狗,分居在两个不同的节点上。有一天,他们想爬到一个节点上去搞基,但是作为两只虫子,他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量(从父亲节点爬到此节点也相同),他们想找出一条花费精力最短的路,以使得搞基的时候精力旺盛,他们找到你要你设计一个程序来找到这条路,...原创 2018-09-07 17:35:08 · 262 阅读 · 0 评论 -
hdu 2586 (Tarjan 离线算法) ʕ •ᴥ•ʔ
How far away ? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23857 Accepted Submission(s): 9506 Problem Description The...原创 2018-09-06 23:07:45 · 243 阅读 · 0 评论