【bzoj3611】[Heoi2014]大工程

2015年1月20日2,8332

题面和题解见http://www.cnblogs.com/zyfzyf/p/4231356.html

 

 

  • 虚树 | Chenyao's Blog2015年3月13日 上午11:54 回复

    […] bzoj3611: [HEOI2014]大工程 和上题类似,建出虚树. 对于求和:记录每个点为根时,这个点及其后代的询问点个数sz[u],然后每条边的贡献为sz[u]*(M-sz[u]) 对于求最大值:计算每个点距离最远后代的距离,第二远的距离.然后再计算从父亲来的最远距离.然后对于每条边(u,fa)最远距离为mx1[u]+fmx+len(u,fa).fmx为fa距离不是u及其u后代的点的最远距离. 对于最小值:类似于最大值. UPD: 搜了题解,发现自己傻逼了…那个…其实求最值得时候,可以直接求嘛…因为对于在树上弯曲的路径,其实还是可以在路径最高点求出来的… HZWER的代码 […]

    #1  
  • zyt2016年7月23日 下午4:34 回复

    黄学长dp中的f数组记录的是什么?

    #2