摘要： 这个问题屡次碰到解决之后再次遇到又忘记怎么弄了，这次打算彻底搞清楚。·C首先对所谓字符数组的排序应该是对(char)*a[]数组而非(char)a[][]进行的排序，后者是无法直接调用qsort实现其排序的。cmp函数写法：1 int cmp(const void *a, const void *b... 阅读全文

摘要： 本题是给定一棵树(n, n - 1)，试问最少去掉多少条边能够得到一个节点数恰为m(1≤ m ≤n)的子树（连通块）。这是一道动态规划题，也就是说最终的最优解(答案）需要靠子问题的状态转移来合成。考虑一颗根节点为u的树(T)，u的子节点集合为 V = { v1, ...，vk }。我们试着推导通过对... 阅读全文