摘要：
没啥好说的，有写过类似的，就是预处理出最短路上的边建容量网络。 阅读全文
posted @ 2016-03-28 23:05
WABoss
阅读(263)
评论(0)
推荐(0)
摘要：
题目大概说一棵n个结点树，每个结点都有宝藏，走过每条边要花一定的时间，现在要在t时间内从结点1出发走到结点n，问能获得最多的宝藏是多少。 放了几天的题，今天拿出来集中精力去想，还是想出来了。 首先，树上任意两点间最短的那条路径是唯一的，且不管怎么走一定都会走过那条路径上的所有点，也就是说整个行程可以 阅读全文
posted @ 2016-03-28 19:49
WABoss
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号