摘要：
题意：有n个结点，n-1条边，现在要把这n个结点连成一棵树，给定了f(i)，表示度为i的结点的价值是f(i)。现在问如何连能够使得Σf(i)的值最大。思路：每个点至少一个度，所以可分配的度数为n-2，那么剩下就是每种物品可以任意选，转化成背包问题。 1 #include 2 #include 3... 阅读全文
摘要：
题意：给出多个字符串，两两配对，求总配对次数。思路：如果两个字符串一样，ans=strlen(字符串)*2+2，如果不同，ans=公共前缀长度*2+1；用左儿子右兄弟建字典树。插入一个字符计算一次。 1 #include 2 #include 3 #include 4 #include 5 ... 阅读全文
摘要：
题意：n个顶点组成的多边形能否形成正多边形？ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using n... 阅读全文