2019年9月4日

POJ 3728 The merchant （树形DP+LCA）
摘要： 题目：https://vjudge.net/contest/323605#problem/E 题意：一棵n个点的树，然后有m个查询，每次查询找(u->v)路径上的两个数，a[i],a[j],（i<j）a[j]-a[i]的最大值，j必须是u->v路径上出现的比i晚 思路：首先我们路径肯定是确定只有一条 阅读全文
posted @ 2019-09-04 22:03 Lis~ 阅读(280) 评论(0) 推荐(0)
 
HihoCoder - 1104 Suzhou Adventure （树上背包）
摘要： 题目：https://vjudge.net/contest/323605#problem/D 题意：给你一棵n个点的树，1点出发，然后规定k个点必须去，每个点上有一个权值，要走m个点，问最大权值是多少 思路：首先k个点因为是必须去的，所以我们先树形DP预处理求出因为这些必须要去的点会影响到其他几个点 阅读全文
posted @ 2019-09-04 21:33 Lis~ 阅读(150) 评论(0) 推荐(0)