摘要：题目：https://vjudge.net/contest/323605#problem/E 题意：一棵n个点的树，然后有m个查询，每次查询找(u->v)路径上的两个数，a[i],a[j],（i<j）a[j]-a[i]的最大值，j必须是u->v路径上出现的比i晚 思路：首先我们路径肯定是确定只有一条 阅读全文

摘要：题目：https://codeforc.es/gym/101810/problem/M 题意：给 你一颗树，下面有m次查询，求u->v的最大值是多少，输入两点之间都会有两条边，正边有正权，反边有反权，然后问u->v可以经过的最大权值是多少 思路：我们首先以u为根我们会发现我们走非v所在子树时我们都可 阅读全文