到处遛鸟刑警

一开始T了几发。。。发现，出现菊花图的时候，N2N ^ 2N2枚举会炸飞。。。。（结果就直接用个桶就过了）#include<bits/stdc++.h>#define MAXN 80005using namespace std;int n,K,h[MAXN],tot,sz[MAXN],maxl[MAXN],dis[MAXN],vis[MAXN],ZX;int dui[MAXN],js,jjs,ans[20005],sum,zzq[20005];struct node{ in

点分治傻逼题。。。。#include<bits/stdc++.h>#define MAXN 50005using namespace std;int n,h[MAXN],tot,dis[MAXN],sz[MAXN],maxl[MAXN],ZX,vis[MAXN],a1,a2;int dui[MAXN],js,jjs,tp[4],ans[4];struct node{ int from,to,cost,next;}e[MAXN << 1];void add(in

屑题。。。。调的比较久、、、、、直接每次取重心，暴力检测答案就行了。。。#include<bits/stdc++.h>#define MAXN 80005typedef long long ll;using namespace std;int n,m,k,h[MAXN],tot,vis[MAXN],sz[MAXN],zhong[MAXN],maxl,ask[MAXN],ans[MAXN];int dis[MAXN],js,dui[MAXN],in[40000005],jjs;