【BZOJ 1217】[HNOI2003]消防局的设立（贪心）

题目：我是超链接

题解：
f[i]为i到达最近消防站的距离，对于一个叶子节点，用了一些特殊操作使其在2格之内必定建立消防站

代码：

#include 
#include 
#define INF 1e9
#define N 1005
using namespace std;
int tot,nxt[N*2+5],point[N*2+5],v[N*2+5],f[N*2+5],ans;
void addline(int x,int y)
{
	++tot; nxt[tot]=point[x]; point[x]=tot; v[tot]=y;
	++tot; nxt[tot]=point[y]; point[y]=tot; v[tot]=x;
}
void dfs(int now,int fa)
{
	int maxx=-INF,minn=INF;
	for (int i=point[now];i;i=nxt[i])
	  if (v[i]!=fa)
	  {
	  	dfs(v[i],now);
	  	minn=min(minn,f[v[i]]);
	  	maxx=max(maxx,f[v[i]]);
	  }
	if (minn+maxx<=3) f[now]=minn+1;
	else f[now]=maxx+1;
	if (maxx==-INF) f[now]=3;//叶子节点 
	if (f[now]==5){ans++; f[now]=0;}
    if (f[now]>=3 && fa==0) ans++;
}
int main()
{
	int n,i;
	scanf("%d",&n);
	for (i=1;i