2016年3月28日
BZOJ3931 [CQOI2015]网络吞吐量（最大流）
摘要： 没啥好说的，有写过类似的，就是预处理出最短路上的边建容量网络。 阅读全文
posted @ 2016-03-28 23:05 WABoss 阅读(255) 评论(0) 推荐(0) 编辑
HDU4276 The Ghost Blows Light（树形DP+背包）
摘要： 题目大概说一棵n个结点树，每个结点都有宝藏，走过每条边要花一定的时间，现在要在t时间内从结点1出发走到结点n，问能获得最多的宝藏是多少。 放了几天的题，今天拿出来集中精力去想，还是想出来了。 首先，树上任意两点间最短的那条路径是唯一的，且不管怎么走一定都会走过那条路径上的所有点，也就是说整个行程可以 阅读全文
posted @ 2016-03-28 19:49 WABoss 阅读(203) 评论(0) 推荐(0) 编辑