题解列表

筛选

还是畅通工程-题解 暴力AC+Kruskal算法

###最小生成树模板题,但是这一题数据也太弱了;O(n^3)的都过了###第一个代码没用并查集就是纯暴力检查加边后是否有环路(这个写法不建议用,数据达到10^3以上妥妥的超时)###第二个代码用并查集检查加边后是否有环路,同时压缩路径(减少每一个元素到达祖先的查找次数)##暴力AC(O(n^3))n:

蓝桥杯算法训练-K好数-题解(C++代码)

解题思路:利用DP(动态规划算法)来简化算法的时间复杂度注意事项:dp[0][0~n]为0到n的所有可能分支(代表了2位数的所有K好数可能性,包括0,树的层数是两层),dp[1][0~n]为0到n的(代表了3位数的所有K好数可能性,包括0,树的层数是3层),