摘要：
最小生成树 poj1287http://poj.org/problem?id=1287 Kruskal算法，加边法。先按边权升序排列，判断两个端点在不在一个集合里，不在就加入（运用并查集）。 最短路 poj2387http://poj.org/problem?id=2387 Dijkstra算法（单 阅读全文
摘要：
poj1064http://poj.org/problem?id=1064 浮点数最好不要设ub-lb>eps，不好掌握。注意printf(%.2lf",...)是四舍五入，这里不行所以要先取证floor poj2456http://poj.org/problem?id=2456 阅读全文
摘要：
01背包 hdu2602http://acm.hdu.edu.cn/showproblem.php?pid=2602 每个物品一个。 完全背包 hdu2602改成完全背包的话 每个物品无数个 最长公共子序列LCS poj1458http://poj.org/problem?id=1458 阅读全文
摘要：
问题 D: 生成树计数 题目描述 一个有n(n>=2)个点的完全无向图，冰语想知道这个图中有多少个不同的生成树(两棵生成树不同当且仅当生成树的边集不同)。你能告诉冰语吗？答案对1e9+7取模 输入 第一行为样例个数T(1<=T<=1e5),接下来T行每行一个正整数n,(2<=n<=1e18) 输出 阅读全文