摘要：树的重心：对于一棵n个结点的无根树，找到一个点，使得把树变成以该点为根的有根树树时，最大子树的结点数最小。关于重心的求法见《算法竞赛入门经典第二版》281页 下面来看两个基础的题目: 链接 分析：求出树的重心以及最大子树的结点数 1 #include "iostream" 2 #include "c 阅读全文

摘要：雪崩，没晋级，补题 1001 分析：求n-1的约数个数 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "string" 5 #include "cmath" 6 using namespace st 阅读全文

摘要：最大独立集问题是指对于一棵n个结点的无根树，选出尽量多的结点，使得任何两个结点均不相邻，解答过程详见入门经典第二版280页，粘代码跑QAQ 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "strin 阅读全文

摘要：UVA11400 分析：首先我们需要明白一个问题，就是每种电压的灯泡要么就是全部替换，要么全部不替换，为什么呢？因为如果只替换一半，那两种电源都需要，不划算，从另一个方面来说，既然转化一半会比原来小，那为什么不全部转换呢？接着根据题意我们应该把灯泡按照电压从小到大排序。然后我们令dp[i]表示1～i 阅读全文

摘要：A题 分析：按题意比较二者之间的大小关系即可 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 using namespace std; 5 int s,v1,v2,t1,t2; 6 int main() 7 { 8 c 阅读全文