摘要：
题目传送门题意：先给一棵树，然后有一条额外的边，问u走到v从现在最短的路走和原来不加边走的路节省了多少距离分析：首先跑不加边的树的LCA，这样能求出任意两点的距离，那么现在x和y多连了一条边，如果能节省路程那一定是走了xy这条边，那么暴力枚举组合，比如求u到v，新边xy，ans = min (ans... 阅读全文
摘要：
CF的rating设置改了。。人太多了，决定开小号打，果然是明智的选择！水A - Olesya and Rodion#include using namespace std;typedef long long ll;const int N = 1e5 + 10;const int INF = 0x3... 阅读全文