1036 商务旅行 lca 离线

题目描述 Description 某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。 假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接,任意两个城镇之间如果有直连道路,在他们之间行驶需要花费单位时间。该国公路网络发达,从首都出发能到...

2018-10-13 15:30:24

阅读数 43

评论数 0

poj 1330 Nearest Common Ancestors lca 离线 有根图

Nearest Common Ancestors Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 35024   Accepted: 17736 Description A rooted ...

2018-10-13 15:24:08

阅读数 8

评论数 0

CODEVS 2370 小机房的树 ʕ •ᴥ•ʔ

题目描述 Description 小机房有棵焕狗种的树,树上有N个节点,节点标号为0到N-1,有两只虫子名叫飘狗和大吉狗,分居在两个不同的节点上。有一天,他们想爬到一个节点上去搞基,但是作为两只虫子,他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量(从父亲节点爬到此节点也相同...

2018-09-07 17:35:08

阅读数 41

评论数 0

hiho#1062 : 最近公共祖先·一 ʕ •ᴥ•ʔ

#1062 : 最近公共祖先·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho最近发现了一个神奇的网站!虽然还不够像58同城那样神奇,但这个网站仍然让小Ho乐在其中,但这是为什么呢? “为什么呢?”小Hi如是问道,在他的观察中小Ho已经沉迷这个网...

2018-09-07 17:24:46

阅读数 41

评论数 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 Subm...

2018-09-06 23:07:45

阅读数 44

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭