树结构
Ostmbh
731391331
展开
-
bzoj1060: [ZJOI2007]时态同步
Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的导线序列)。在电路板上存在一个特殊的元件称为“激发器”。当激发器工作后,产生一个激励电流,通过导线传向每一个它所连接的原创 2017-09-14 07:50:21 · 284 阅读 · 0 评论 -
noip2015运输计划解题报告
【题目描述】公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道 是需要时间的,对于航道 j,任意飞原创 2017-09-06 17:28:24 · 491 阅读 · 0 评论 -
codeforces813C The Tag Game
C. The Tag Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice got tired of playing the tag game by t原创 2017-06-23 17:57:54 · 340 阅读 · 0 评论 -
codeforces815cKaren And Market解题报告
【题目描述】在回家的路上,凯伦决定停在超市买些杂货。她需要买很多商品,但由于她是学生,她的预算还是相当有限的。其实她只能花最高b美元。超市里有n种商品,第i种商品价格为c[i]美元。当然,每种商品只能买一次。最近,超市一直在努力增加业务,作为忠实客户的凯伦,获得了n张优惠券,如果凯伦买了第i件商品,她可以用第i张优惠券来降低d[i]的价格。当然,如果不买相应的商品就无法使用原创 2017-09-02 08:22:49 · 571 阅读 · 0 评论 -
luoguP2279 [HNOI2003]消防局的设立
题目描述2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话,我们称基地A到基地B的距离为d。由于火星上非常干燥,经常引发火灾,人类决定在火星上修建若干个消防局。消防局只能修建在基地里,每个消防局有能原创 2017-12-13 17:21:12 · 273 阅读 · 0 评论