小元勋的博客

Poj 2486 题目分析: Code: #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <string> #include <cstring> usi...

Luogu 3629 题目分析： 分析可知，加一条边会形成环，我们在树的直径两端点加一条，距离减得最多 当要加两条边时，如果两条边不重叠 如果重叠，考虑两条边都必须走一次，所以我们可以在第一次找出直径后，将路径上的权值变为-1，若边重叠，则减去−1-1−1之后相当于加一 所以: if(m==1)ans=2∗(n−1)−len1+1if(m==1) ans=2*(n-1)-len...