摘要：
思路：把边看成点，然后每条边只能从下面的边转移过来，我们将边按照u为第一关键字，w为第二关键字排序，这样就能用线段树维护啦。 阅读全文
摘要：
一天，你们wyh学长和你们zhl学长玩一个游戏，这个游戏规则是这样的 给你n个城市，保证这n个城市之间都只有一条道路可以到达。 有一件物品，在所有城市中都是一样的，但是由于各个城市的经济发展不同，导致每个城市对于这件物品销售的价格不同。 游戏一共进行Q轮。 每轮给你2个点s和t，其中s代表起点，t代 阅读全文