anantheparty的博客

就是倍增的裸题，给你一棵树，求两点间最大距离不说那么多，直接放代码#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<set>#include<queue>#include<algorithm>#include<vector>#include<cstdlib>#include<cma

这几天把13年的提高做了，最后两道题参考了网上许多代码，最后终于改出来了，这里是day1最后一题。 描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入格式 第一行有两个用一个空格隔开的整数 n，m，表示

NOIP2015最后一题，实际上不难，艹起来比D1T3（斗地主）舒服多了听说要卡常，求LCA就从倍增换成了tarjan，但不知道noip的老爷机过得了不，反正bzoj我感觉7860ms还不是很慢然后大概思路很简单，先二分答案，检验的时候差分，在对所有比枚举值大的路径lca-=2，s++，v++然后dfs找都经过的边就可以了 程序见下：#include<iostream>#include<cstd