摘要：
吧啦啦啦啦啦啦啦啦啦啦啦能量，ACM，跨！变身！变成一个智障！ 04正在酝酿中！！！马上更新！！！！！ 01题意：有一个n个点的图，对于任意两个不同的点，他的权值是两个点下标的最小公倍数，求最小生出树。 思路：最小生成树就是1到各个点，ans=n*(n+1)/2-1; #include u... 阅读全文
摘要：
吧啦啦啦啦啦啦啦啦啦啦啦能量，ACM，跨！变身！变成一个智障！ http://blog.csdn.net/keyboarderqq/article/details/52743062 阅读全文
摘要：
具体参考：http://www.cnblogs.com/tanky_woo/archive/2010/09/24/1833717.html 字典树(Trie树)： 利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。 引入一张图片： 利用公共前缀； T... 阅读全文