博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDOJ 4607 - Park Visit
阅读量:6154 次
发布时间:2019-06-21

本文共 451 字,大约阅读时间需要 1 分钟。

     用树形DP找到这颗树距离最远的两个点....对于一个询问K..若小于最远距离..显然只要走最远的这条边走K-1个边就行了..

     当K大于了最远距离..就要去走其他的点...而去其他点必须再回到这个主线..所以要加上(最远距离上点总数-K)*2...

Program:

 

#include
#include
#include
#include
#include
#include
#include
#define ll long long#define oo 1000000007#define MAXN 100010using namespace std;vector
Tree[MAXN];int dis[MAXN],M;void dfs(int x,int f){ int i,m=Tree[x].size(); dis[x]=1; for (i=0;i

 

 

转载地址:http://wpffa.baihongyu.com/

你可能感兴趣的文章
bzoj 1798 维护序列seq 线段树
查看>>
SuSE Linux上搭建apache+php+mysql环境
查看>>
Android Studio 出现Activity supporting ACTION_VIEW is not set as BROWSABLE错误
查看>>
iOS 加载动态库报错问题
查看>>
今日工作情况5
查看>>
记录git的初始设置,添加文件,提交文件
查看>>
18 行为型模式-----模板方法模式
查看>>
基于PHP的微信支付教程
查看>>
《Linux内核设计与实现》学习总结 Chap18
查看>>
const与define的对比
查看>>
sql中binary_checksum(*)的用法
查看>>
pta l2-13(红色警报)
查看>>
网页编排规则
查看>>
有图形界面的聊天程序
查看>>
ACM题解系列之一:刘汝佳:《算法竞赛入门经典》(第2版)
查看>>
codeforces 698B fix a tree 时间戳
查看>>
从新浪的分享文本字符串中,分离出@到的好友的方法
查看>>
11-02笔记图
查看>>
visual c++ 2010安装失败导致CRM2015安装失败
查看>>
web项目直接在浏览器上访问不需要带.jsp,直接ip地址加项目名 在web.xml里配置...
查看>>