2017年10月26日
10-26
摘要： T1：给你一个树，每个点上有一个商人，商人们有一个价格，可以在这个点上卖金货物或者卖出货物，现在有m次询问，每次两个数x，y，求从x到y的最短路上，只能够买进卖出一次的话，获得的最高收益是多少。 emmmm想到了暴力算法，然而鬼知道暴力算法直接ac，简直无敌，看来数据随机生成的。 就是写一个lca， 阅读全文
posted @ 2017-10-26 16:38 assassin灬 阅读(122) 评论(0) 推荐(0) 编辑