LCA
文章平均质量分 79
冷笑叹秋萧
蒟蒻
展开
-
【NOIP2016模拟7.8】Stree 题解
【NOIP2016模拟7.8】Stree Description 给出n个点,m条有权边,现对于每一条边,你需要回答出包含这条边的最小生成树的总边权值。 Input 第一行两个数n,m 接下来m行i,j,k,表示i与j间有一条权值为k的边 Output m行答案 Sample Input 5 7 1 2 3 1 3 1 1 4 5 2 3 2 2 5 3 3 4 2 4 5 4 Sample Output 9 8 11 8 8 8 9 Data Constraint 30% n<=1000 100%原创 2021-09-04 16:20:37 · 132 阅读 · 0 评论 -
【SCOI2013】摩托车交易 题解
【SCOI2013】摩托车交易 Description mzry1992 在打完吊针出院之后,买了辆新摩托车,开始了在周边城市的黄金运送生意。 在mzry1992 生活的地方,城市之间是用双向高速公路连接的,另外,每条高速公路有一个载重上限,即在不考虑驾驶员和摩托车重量的情况下,如果所载货物的量超过某个值,则不能驶上该条高速公路。 今年,mzry1992 一共收到了来自n个不同城市的n份定订单,每个订单要求卖出上限为一定量的黄金,或是要求买入上限为一定量的黄金。由于订单并不是同时发来的,为了维护生意上的名声原创 2021-07-06 20:19:22 · 2090 阅读 · 0 评论