huhao的博客

暴力 找中点 累加int n,f[200010],ansmax,ans; vector<int>t[200010]; int main(){ n=read(); fr(i,1,n-1) { int u=read(),v=read(); t[u].push_back(v); t[v].push_back(u); }

这道题，只要会gcd，都可以过啊。 (a,b)=(b,a mod b)(a,b)=(b,a\ mod\ b)int gcd(int a,int b) { return b?gcd(b,a%b):a; }然后，RMQ比暴力还慢。。。。。。。。。。。（此处省略tanπ2rad个。(众：那不是不存在的吗)tan \dfrac{\pi}2rad个。(众：那不是不存在的吗)）int gcd(int

NOIP2017所有1~2题题解总汇：本蒟蒻的另一个博客（不过博客没备份（源码），删了，只好先来优快云上了） 就是用搜索，只能过luogu#define N 20 int n,d[N][N],ans,t[N],h[N]; void dfs(int x,int w) { if(ans<=w) return; if(x==n+1) { ans=