【bzoj4016】[FJOI2014]最短路径树问题

2014年12月15日3,9705

cxjyxx_me:

先求一个最短路图 然后再这个图上dfs 对于一个点的所有出点 按编号从小到大dfs
这样可以保证dfs树就是题目要求的树
然后在这棵树上跑树分治 f[i][j][2]表示前i棵子树 从根出发链长为j [0:最长长度][1:这个长度条件下的方案数]
对于第i+1棵子树 单独跑一个f’[i][j][2]意义一样 枚举这颗子树上链长 和f一起更新答案 然后用f‘更新f

 

  • ShinriiTin2015年3月29日 下午10:00 回复

    黄学长,求这题题号

    #1  
    • hzwer2015年3月29日 下午11:31 回复
      admin

      没有。。。我以前有数据现在不见了

      #11
  • WuHongxun2015年4月1日 上午6:57 回复

    TAT求题面

    #2  
    • hzwer2015年4月1日 下午1:20 回复
      admin

      没有的说T T

      #21
  • 一个人看日落2016年3月29日 下午4:41 回复

    黄学长~貌似第131行那个应该是S – size[x]意义才对的样子Orz,虽然不知道为什么改不改交BZOJ都是可以过的。

    #3