单点次限制的第二棵最小树的简单算法

给定赋权连通图G=(V,E),正整数k,以及特别指定顶点U_0∈V,一棵支撑树T,满足U_0在T中恰关联k条边,使得T具有尽可能小的权,树T称为具单点次限制的第一棵最小树。求单点次限制的第一棵最小树已经有好的算法,本文给出求具单点次限制的第二棵最小树的简单算法。由于Matroid的基也具有本文所用到的关于支撑树的性质,因而本文的结果也无困难地推广到Matroid上去。     

开花不定时的古香花树

在黄水国家森林公园的边缘,重庆市石柱土家族自治县金彰乡香花村庄屋河边,有一棵奇特的古香花树。它开花不定时,香气袭人,顺风飘逸,百多米内能闻到花香。 这棵古香花树,长得形状古怪,高四丈,直径一米,主杆分成两根分枝,枝叶繁茂,半年不落叶,每年开花不定时,据当地农民讲,这棵香花树有时不开     

广西灵川县民兵预备役队伍积极“参建”

桂林市灵川县人民武装部积极响应广西壮族自治区党委、政府关于在全区开展“兴水利、大种树、强基础、优生态、惠民生、促发展”主题活动的号召，元月中旬组织全县民兵应急分队、预备役连队2800多人参加义务植树和冬修水利劳动，共植树3．577多棵，水渠清淤3万多米，为改善全县的生态环境、建设新农村做出了应有的贡献。     

退伍兵"盘富"一个村

为了改变这一贫穷落后的面貌,1984年,张时本召开全村党员干部会。将30多名党员分在5个组,负责组织群众投工投劳大抓基础设施建设。他亲自到州、县要建设项目,争取多方支持,投资47万元,经过几年的艰苦努力。建起了党员活动室、村级学校,全村实现了"六通",为村级经济的发展创造了良好的条件。     

义务巡逻20载 堪称百姓守护神

山西省阳高县罗文皂村是个有6000人口的大村,自1979年组建民兵义务巡逻队以来,全村80眼机井安全无损,19台变压器正常运转,14·6万棵树木和120亩果树从未被盗,村民安居乐业,多次被大同市委、市政府评为“民兵维护社会治安先进单位”。该村地处晋蒙交界,京包铁路和两条大同通往外埠的公路穿村而过。由于这里集市贸易历史悠久,每天的客流量     

“无字丰碑”永立民心中——记四川省旺苍县燕子乡武装部部长刘远聪

今年3月,四川省旺苍县燕子乡党委安排武装部部长刘远聪担任金银、河西联合村党支部书记。消息一传到双全村,村民无不惊讶和焦急。当即,10多名群众代表自行到乡政府请愿,要求把刘部长还给双全村。原来,刘部长是双全村的驻村干部,深受村民的拥护。“没有刘部长,这些钱永远也收不到了”2001年初,经公推公选,刘远聪任燕子乡武装部长,乡党委安排他到双全村驻村。初到双全村,他就被这里的村情震惊了:全村近10年无人缴纳税费、干群关系紧张、遗留问题多、村上债务累累。面对这样一个“烂摊子”,刘部长深入群众中了解问题的     

闪光的星座

天津静海县大邱庄,前几年就以兴办乡镇企业致富而闻名全国。1984年以来,赵紫阳同志等党和国家领导人,150多个国家的外宾,及29个省(市)自治区和解放军的代表,约有70多万人次,先后来这里参观访问。这个地处团泊洼边、土地盐碱、当年“一贫如洗”的穷困落后的村庄,到1987年,工农业总产值达到2.03亿元,上缴税收后纯收入达4140万元,全村3500口人,人均     

一片赤诚铸国防

日前,在河南省焦作军分区召开的焦作市马树区陆村民兵精神文明建设现场观摩会上,陆村党支部书记侯栓成的典型事迹介绍,感动了在场的人们,与会代表被老支书执着的爱武精神所感动。 侯栓成今年61岁,他带领群众脱贫致富奔小康的同时,不忘国防建设。他把村里的民兵工作看成巩固国防的基石,在心目中的占有重要位置,先后投资11万元支持民兵建设,为全村民兵上过300多次教育课。老支书的儿子保全拥有两部东风牌汽车跑运     

民兵连长孙新建又带出一个养殖专业村

漯河市源汇区孙庄乡石槽赵村民兵连长孙新建,利用地处城乡结合部的优势,带动全村群众跑运输,现在全村拥有大小拖拉机200多台,户均收入2万多元,成了远近闻名的运输专业村。去年底,该村被市委、市政府授予“富民工程模范专业村”,孙建新被授予“富民工程状元户”。     

太行深处的“造林大户”——河北省行唐县塔沟村民兵连长胡金星开发治理荒山纪实

今年3月4日,在河北省石家庄市植树表彰动员大会上,市政府授予行唐县塔沟村党支部书记兼民兵连长胡金星“造林大户”荣誉称号。他自1999年治理荒山以来,经过艰苦创业,投资30余万元,使承包的4200亩荒山立体化综合开发初具规模,3000棵枣树开始挂果,资产已近百万元。在他的带动下,全村民兵积极投身生态工程建设,2万余亩荒山得到开发,收到了较好的经济效益和社会效益。     

植入心底的绿

正7月27日,在农十三师黄田农场农三连的一片沙包里,笔者找到了正在清理林床沙土的司马义.依力牙孜。司马义.依力牙孜说,今春新植的7400多棵小树深入沙包腹地,常常是一场风就将林床掩埋了。"每天我都得来看看,清理一下,这么重的沙土压在它们身上怎么能长高呀。"司马义.依力牙孜说起他种的这些树总是充满情感。看着他麻利的动作,矫健的身躯,你很难想象他已是一位72岁高龄的老人。1993年,司马义.依力牙孜从黄田农场林业工作站护林员的岗位上退休了,跟树打了半辈子交道的司马义.依力牙孜,闲下来总感觉不得劲,他知道他离不开树。每年,他都要在自己家两亩地里育上4万棵树苗,一部分树苗供给林业工作站,一部分被他种在了荒漠里。     

勤劳致富的带头人——记璧山县城较南关村村长兼民兵连长吴忠福

四川璧山县城较南关村在改革开放以来,发生了翻天覆地的变化。到去年底,全村兴办个体私营、集体企业12个,实现产值达1600多万元,占全村的总收入的90％。说起这些变化,村民们无不称赞致富引路人——村长兼民兵连长吴忠福。     

一句话新闻

山东省利津县人武部集资20万元,为帮扶共建村硬化了进村通道;组织村民投资入股11C万元,建设了3座冬枣冷冻仓库;开发中低产田60多亩, 疏挖沟渠20多公里,建设桥梁2座,全村90％的农户参加合作医疗。(张文亭) 广东省广州市黄埔区人武部狠     

农民的儿子

“对待同志要象春天般的温暖”。甘肃省天水市秦城区太京乡武装部干事尹守奎牢记着雷锋的这句名言,时常提醒自己要为乡亲们多办事、办好事。何家庙村是全乡最偏僻最贫穷的一个村,尹守奎主动要求到这个村蹲点扶贫。首先从解决温饱问题入手,抓好粮食生产。尹守奎从外地引来玉米中单2号良种,推广地膜覆盖种植技术,亩产由150公斤增加到450公斤。仅此一项,全村增产粮食2.4万多公斤,从而解决了     

富裕之路在这里延伸——来自宜宾县喜捷镇下食堂村民兵连的报告

排排美观典雅的农家住宅,条条宽阔整洁的水泥路面,村民家家户户殷实富裕,村集体固定资产超过1300多万元,1993年全村创产值达3200多元,实现税利803万元……这里就是四川省红旗村——宜宾县喜捷镇下食堂村。 下食堂村有一段艰苦创业的历史,下食堂村有一支特别能战斗的民兵队伍.近10年来,全村民兵在党支部     

内蒙古科左后旗人武部 组织民兵参加新农村建设

内蒙古科左后旗人武部坚持把支援和参加地方经济建设作为拥政爱民的一项经常性工作,他们结合当地实际,积极组织民兵参加社会主义新农村新牧区建设,帮助群众办好事、办实事。一年多来,他们组织民兵共治理沙源2万多亩,种植防沙林30万多棵,修补路面60多公里,修渠筑坝1万多米,清理河道淤泥20多吨,受到群众的好评。     

一个民兵排和一个藏族村的故事——记青海省尖扎县坎布拉镇古日羊玛村民兵排

青海省尖扎县坎布拉镇古日羊玛村,是个耕地面积人均只有0.8亩的纯藏族移民村。近年来,村民兵排的30多个青年小伙儿和姑娘们,大胆冲破传统观念束缚,带领全村群众走出了一条多法并举、多路齐进的脱贫致富路,使全村人均收入从6年前的900元增加到如今的2000元。村里的群众逢人就说：古日羊玛的今天,是民兵排的姑娘小伙儿创出来的!     

群仙过海

手织柞绸河南省镇平县3000多民兵,手工操作织机2500多台,年生产出口柞绸60多万米,年创汇390多万元,成为我国生产出口柞绸的主要生产基地。(李玉祥、常彦) 从种香菇起步陕西省石泉县云川乡小沟村民兵连长汪丛林,自己学会了种植香菇技术后,即在全村民兵中推广,     

钢都村的崛起

在渤海岸边的大石桥市郊,有个地不足千亩,人口却逾万的钢都村。1990年前,它还是个负债累累的贫困村。1992年末,不到3年功夫,全村总产值猛增到1.68亿元,其中村办企业产值超过亿元。钢都村的奇迹是怎样创造出来的呢?钢都村隶属于大石桥市钢都乡,地处近郊,城乡人口混居,全村总耕地面积仅有300亩,人均耕地面积不足3分。前些年,村民辛勤耕耘,土里刨食,两手空空,穷得叮当。1990年初,新任村党支书记、民兵连指导员王飞引导大家换脑筋,扬长避短,全村认清了人口     

深情洒沃土

人物小传：刘双军,2001年6月毕业于东北农业大学,现任黑龙江陆军预备役步兵师第一团政治处干部股股长。从2003年起,他挂职驻地村党支部副书记,发挥自身农业技术优势,帮助60多个贫困户走上了致富路,使全村人均收入由原来的不足2000元提高到3800多元。被村民们亲切地称为“当家人”,先后被军区树为学雷锋先进个人,获银质“学雷锋荣誉章”,荣立二等功一次;被省军区评为学雷锋学苏宁成才活动先进个人;被黑龙江省委评为“十大杰出拥政爱民模范”;被绥化市委、市政府评为拥政爱民先进个人．[编者按]