摘要：
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=12614 本文链接:http://www.cnblogs.com/Ash-ly/p/5495851.html 题意: 给你N个点,以及M条边,让你计算是否存在最小生成树 阅读全文
摘要：
本文链接:http://www.cnblogs.com/Ash-ly/p/5494975.html 定义: 设G = (V, E)是连通的无向图,T是图G的一个最小生成树.如果有另外一棵树T1,T1 ≠ T,满足不存在树T',T' ≠ T,w(T') < w(T1),则称T1是图G的次小生成树. 算 阅读全文
摘要：
本文链接:http://www.cnblogs.com/Ash-ly/p/5494630.html 题意: 熊所居住的 D 国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结果中的每 一个字符串，也都是这个人的名字 阅读全文
摘要：
本文链接:http://www.cnblogs.com/Ash-ly/p/5494623.html 题意: 度熊面前有一个全是由1构成的字符串，被称为全1序列。你可以合并任意相邻的两个1，从而形成一个新的序列。对于给定的一个全1序列，请计算根据以上方法，可以构成多少种不同的序列。 思路: 自己手动写 阅读全文
摘要：
本文链接http://www.cnblogs.com/Ash-ly/p/5494618.html 题意: 度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值，由以 阅读全文