随笔分类 -  树链剖分

FZU oj Problem 2082 过路费
摘要：Problem 2082 过路费 Problem Description 有n座城市，由n-1条路相连通，使得任意两座城市之间可达。每条路有过路费，要交过路费才能通过。每条路的过路费经常会更新，现问你，当前情况下，从城市a到城市b最少要花多少过路费。 Input 有多组样例，每组样例第一行输入两个正 阅读全文
posted @ 2018-02-19 04:32 xcantaloupe 阅读(242) 评论(0) 推荐(0)