2018年9月14日
[USACO10MAR]伟大的奶牛聚集Great Cow Gat…【树形dp】By cellur925
摘要： 题目传送门 首先这道题是在树上进行的，然后求最小的不方便程度，比较符合dp的性质，那么我们就可以搞一搞树形dp。 设计状态：f[i]表示以i作为聚集地的最小不方便程度。那么我们还需要各点间的距离，但是由于本题数据加强到1e5，开二维数组显然是不现实的，我们可以换一种思路，求d[i]表示其他所有奶牛到 阅读全文
posted @ 2018-09-14 11:46 cellur925&Chemist 阅读(179) 评论(0) 推荐(0) 编辑