lca
文章平均质量分 91
___fouzhe
这个作者很懒,什么都没留下…
展开
-
bzoj 1787: [Ahoi2008]Meet 紧急集合(lca)
题目链接1787: [Ahoi2008]Meet 紧急集合Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 2574 Solved: 1158[Submit][Status][Discuss]DescriptionInputOutputSample Input6 41 2原创 2016-11-11 23:34:36 · 297 阅读 · 0 评论 -
codevs 3287 货车运输(树上倍增,最大生成树)
题目描述 DescriptionA 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入描述 Input Description第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道路。原创 2016-11-12 22:08:53 · 336 阅读 · 0 评论 -
SPOJ Count on a tree(lca+主席树,树上主席树,好题)
题目链接COT - Count on a tree#treeYou are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has an integer weight.We will ask you to perform the following o原创 2017-01-21 20:22:57 · 310 阅读 · 0 评论 -
codeforces 733 F. Drivers Dissatisfaction(最小生成树+lca+倍增去环)
题目链接F. Drivers Dissatisfactiontime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn one kingdom there are n cities and m two-w...原创 2017-03-14 12:46:13 · 900 阅读 · 0 评论 -
Codeforces Round #294 (Div. 2) E. A and B and Lecture Rooms(lca+思维,树上寻找与给定两个点距离相等的点的个数)
E. A and B and Lecture Rooms time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A and B are preparing themselves for programming cont原创 2017-11-12 16:35:55 · 368 阅读 · 0 评论