【POJ 1330】Nearest Common Ancestors(LCA_trajan)

问题描述 A rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In the figure, each node is la...

2017-07-05 11:10:51

阅读数:156

评论数:1

【HOJ 1867】经理的烦恼(树状数组)

问题描述 Jerry是一家公司销售部门的经理。这家公司有很多连锁店,编号为1,2,3,… Jerry每天必须关注每家连锁店的商品数量及其变化,一项很乏味的工作。在连锁店比较少的时候,Jerry喜欢计算编号在[i,j]区间内的连锁店中商品数量为素数的有多少家,但是现在连锁店的数量急剧增长,计算量很...

2017-07-03 18:51:07

阅读数:141

评论数:0

【HDU 1598】find the most comfortable road(并查集)

问题描述 XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure—超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差...

2017-07-03 14:39:46

阅读数:129

评论数:0

【Vijos 1034】家族(并查集)

问题描述 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 输入 第一行:三个整数n,m,p...

2017-07-02 21:07:42

阅读数:199

评论数:0

【POJ 2186】Popular Cows(强连通分量_tarjan)

问题描述 Every cow’s dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M...

2017-07-02 13:32:25

阅读数:153

评论数:0

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