摘要： NOIP2013 提高组 day2 第三题 Kruskal算法是图论里求最小生成树的高效算法 借用并查集来巧妙的算最小生成树 思路是这样的： 先把所有的边排序，然后根据需要来依次合并权值最大（小）边的端点（或是计算路线中所有边中的最小值的最大值） 注 但是Kruskal并不能全过，只过得到60%，还 阅读全文

摘要： 快速幂要用二分指数的办法来计算， 一般只用把结果取余就可以了 例题 NOIP2013提高组day2第一题 转圈游戏 读题可以知道本题就是求（10^k*m+x）%n 就求10^k%n 可以用记忆化搜索，记得不要dfs两次一样的，设个long long 保存 但也可用直接 用二进制来分解K 一下是最后一 阅读全文