摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4045 题意：给一棵树。这棵树有n个节点，问你这个图能不能分成k个分块。这个分块内所有的节点都至少与一个该块中的其他节点有一条边相连。 题目分析：由于是无根树，所以可以随便选取 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4046 题意：有一个含有n个元素的数列p，每个元素均不同且为1~n中的一个，求出将数列变为循环递增序列至少需要左右相邻的数交换多少次 题目分析：先看简化版的题目：如果只有1 2 阅读全文