摘要：
题意让你求每个子树的重心 直接求肯定不行对吧......然后又是在树上 考虑树的重心的性质 1.任意一个子树小于当前树的二分之一 (换句话 一棵树的重心一定是自己或者是重儿子子树上) 2.当两个子树连接的时候新接成的树的重心一定在 两个子树重心的路径上 然后发现.....这个题 可以直接分治 跑 然 阅读全文
posted @ 2020-02-11 23:00
After_rain
阅读(187)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> #define MAXN 200005 using namespace std; int n,m,k,tot,beg,end; int h[MAXN*15],dis[MAXN*15]; bool vis[MAXN*15]; struct node{ i 阅读全文
posted @ 2020-02-11 18:00
After_rain
阅读(78)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> #define MAXN 200005 using namespace std; long long n,tot; long long f[MAXN],cnt[MAXN],ans[MAXN]; struct node{ long long from,t 阅读全文
posted @ 2020-02-11 17:30
After_rain
阅读(164)
评论(0)
推荐(0)
摘要：
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<vector> #define INF 9999999999 #define MAXN 305 using namespace std 阅读全文
posted @ 2020-02-11 17:28
After_rain
阅读(109)
评论(0)
推荐(0)
摘要：
第一课: 枚举 A.给你一个棋盘..每次操作可以使一个点自身以及上下左右改变颜色...,(只有两种颜色类似二进制),最少几次操作可以使棋盘同色[编辑] 裸的暴搜枚举, #include<iostream> #include<cstdio> #include<algorithm> using name 阅读全文
posted @ 2020-02-11 14:26
After_rain
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号