随笔分类 -  图论-圆方树

[圆方树][树链剖分][set]JZOJ 5909 跑商
摘要：Description 题目背景：尊者神高达很穷，所以他需要跑商来赚钱题目描述：基三的地图可以看做 n 个城市，m 条边的无向图，尊者神高达会从任意一个点出发并在起点购买货物，在旅途中任意一点卖出并最终到达终点，尊者神高达的时间很宝贵，所以他不会重复经过同一个城市，但是为了挣钱，他可能会去绕路。当然 阅读全文
posted @ 2018-10-18 22:32 Vagari 阅读(166) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示