P1395 会议
P1364 医院设置
P1395 会议
P1364 医院设置
思路
建立二叉树
dfs 找出重心
dfs2 从重心开始找出每个点到重心的距离(会议),医院设置就只需要拿距离乘上点权就ok啦
上代码
会议
#include<bits/stdc++.h>
using namespace std;
int son[100005],per[100005],now[100005],sum,ans;
int n,q,m,h[50005],v[500005];
bool f[50005];
void put(int a,int b)
{
per[++sum]=now[a];
now[a]=sum;
son[sum]=b;
}
void dfs(int u,int fa)//找重心
{
f[u]=1;
h[u]=1;
for(int i=now[u];i;i=per[i])
{
int c=son[i];
if(c==fa)
{
continue;
}
dfs(c,u);
h