lca
文章平均质量分 77
lca
lazy-sheep
有“痣”不在年高,无“痣”空长百岁。
骄傲使人落后,落后就会失败,失败乃成功之母,所以我要骄傲。
展开
-
3717. 【NOI2014模拟7.2】火车(train)
DescriptionA国有n个城市,城市之间有一些双向道路相连,并且城市两两之间有唯一路径。现在有火车在城市a,需要经过m个城市。火车按照以下规则行驶:每次行驶到还没有经过的城市中在m个城市中最靠前的。现在小A想知道火车经过这m个城市后所经过的道路数量。Input第一行三个整数n、m、a,表示城市数量、需要经过的城市数量,火车开始时所在位置。接下来n-1行,每行两个整数x和y...原创 2018-08-19 22:54:46 · 564 阅读 · 0 评论 -
4328. 【NOIP2015提高组Day2】运输计划
DescriptionInputOutputSample Input6 31 2 31 6 43 1 74 3 63 5 53 62 54 5Sample Output11Data ConstraintSolution显然二分答案。处理出每两个点的lca,以及路径长度。对于长度大于mid的,我们将它们全部找出来,然后...原创 2019-06-01 21:39:22 · 209 阅读 · 0 评论