【摘要】P6869 Putovanje P6869 Putovanje - 洛谷 题意： n 个节点的树 按照编号从小到大访问每个节点 每次经过树边时需要收费，可购买单程票\(c_1\)，或者多程票\(c_2\)供无限次使用 求最小费用 思路： 用几个例子观察 "按照编号从小到大访问每个节点" 先不看费用， 阅读全文