4.3 成为图论大师之路 LCA
关注
分享
扫一扫
woniupengpeng
这个作者很懒，什么都没留下…
展开
-
POJ 3728 The merchant 已翻译
<span title="Description">描述一个国家有N个城市，每对城市之间只有一条简单的路径。商家选择了一些路径，并希望在每个路径中赚取尽可能多的钱。当他沿着一条小路走，他可以选择一个城市购买一些商品，然后在一个城市卖掉。所有城市的商品都一样，但价格不同。<span title="Now your task is to calculate the maximu原创 2016-12-24 21:49:37 · 315 阅读 · 0 评论 -
POJ 1986 Distance Queries 已翻译
描述农夫约翰的奶牛拒绝在他的马拉松赛跑，因为他选择了一个太长的路径，他们悠闲的生活方式。 因此，他希望找到一条更合理的路径。该问题的输入包括与“导航噩梦”相同的输入，后面是包含单个整数K的行，后跟K个“距离查询”。 每个距离查询是包含两个整数的输入线，给出FJ对计算距离感兴趣的两个农场的数量（沿着两个农场之间的路径的道路的长度测量）。请尽快回答FJ的距离查询！输入原创 2016-12-24 21:46:43 · 298 阅读 · 0 评论