1787: [Ahoi2008]Meet 紧急集合Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 3445 Solved: 1565[Submit][Status][Discuss]DescriptionInputOutputSample I
这题主要学习两点，一个是LCA具有可加性，这个在做题的时候考虑到了；另一个是对于在一个具备可加性的点集中去除一个点再看剩下点的影响，可以考虑预处理出前缀和以及后缀和，然后枚举删掉的节点进行计算。rainy说这是非常常见的套路。1 #include "bits/stdc++.h" 2 using namespace std; 3 const int MAX=2e5+5; 4 int n,m,w[MA
Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26852 Accepted: 13839DescriptionA rooted tree is a well-known data structure in computer
1602: [Usaco2008 Oct]牧场行走Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 2127 Solved: 1125[Submit][Status][Discuss]DescriptionN头牛（2<=n<=1000）
3732: NetworkTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 2092 Solved: 998[Submit][Status][Discuss]Description给你N个点的无向图 (1 <= N <= 15,00
题目描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式： 输入文件名为 truck.in。输入文件第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 3 个
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
![BZOJ-1787: [Ahoi2008]Meet 紧急集合 (LCA)](https://s2.51cto.com/images/blog/202209/16101042_6323db22be59e3090.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
