2015年10月30日
zoj 3649 lca与倍增dp
摘要： 参考：http://www.xuebuyuan.com/609502.html先说题意： 给出一幅图，求最大生成树，并在这棵树上进行查询操作：给出两个结点编号x和y，求从x到y的路径上，由每个结点的权值构成的序列中的极差大小——要求，被减数要在减数的后面，即形成序列{a1,a2…aj …ak…an}... 阅读全文
posted @ 2015-10-30 11:47 轶辰 阅读(371) 评论(0) 推荐(0) 编辑