摘要：
1 /* 2 Source :CF 609E 3 Problem :给定n个顶点，m条边的图，对于一条边，求包含这条边的最小生成树 4 Solution :先求出MST,然后对于一条给定的边，对应的最小生成树为MST中去掉u,v路径上的最大的边，然后加上当前的边 5 对于后面的问题，求解u，v路径上的最大边，可用树上的倍增法解决。 ... 阅读全文
摘要：
1 /* 2 Source :hihocoder193周 修补木桶 3 Problem :一个圆形的木桶由n块木板围成，可以使用一种操作把连续的一段长度为L的区间中的木板变成无限长，操作可以使用m次，问最终最短的木板是多长。n 11 using namespace std; 12 13 typedef long long LL; 14 const int MAXN = 10... 阅读全文
摘要：
1 /* 2 Source : 3 Problem : 求最近公共祖先的倍增算法 4 Solution : 5 Date :2018-08-16-16.45 6 */ 7 8 // #include 9 #include 10 #include 11 #include 12 #include 13 using n... 阅读全文
摘要：
1 /* 2 Source : POJ 3321 3 Problem : 每次改变树的点权，求子树点权和 4 Solution : dfs序 5 Date :2018-08-16-16.03 6 */ 7 8 // #include 9 #include 10 #include 11 #include 12 #in... 阅读全文
摘要：
1 /* 2 Source :牛客网wannafly 19 矩阵 3 Problem :在一个n*m ,n,m 9 using namespace std; 10 11 typedef long long LL; 12 const int MAXN = 100005; 13 const LL MOD7 = 1e9+7; 14 const LL INF = 1e18+9; ... 阅读全文