摘要： 题目地址易错点：如果要将k改为k-1则需要保证全部改完，否则就会出现严重错误. 获取最小环时j应当大于i，由对称性可知最终可求出正确答案. 环的性质是dis[i][j]+a[j][k]+a[k][i]，即呈环状.... 阅读全文

摘要： 题目链接易错点：l2必须要设置全局变量而不能设置局部变量，这是由于设置局部变量无法兼顾所有情况造成的. bfs并设置直径上边权为-1后，如果k=2则不能继续直接使用bfs获得答案，这是bfs的拓展加点性造成的（类... 阅读全文

摘要： 题目地址易错点：由于是普通队列，不需要判断Node的大小关系，所以可以记录当前点是否在队列中（vis[]），如果在则不需要重复入队. 判断队列前端和后端哪个dis更小，让更小的在前面（swap(q.front()... 阅读全文

摘要： 题目地址易错点：模数是2147483647.#include#include#include#include#define ll long longusing namespace std;const int MA... 阅读全文

摘要： 题目地址易错点：double类型不初始化为0就爆炸. 每次prim前需要先从首都向每个村庄加边. "长度"指二维欧氏距离.#include#include#include#includeusing namespa... 阅读全文

摘要： 算法原理：在kruskal算法正确性的基础上，考虑进行优化. 由于kruskal的复杂度为O(mlogm)，在稠密图中表现可能不太好，思考能否利用最短这一性质对复杂度上界进行优化. 联想到dijkstra的性质，... 阅读全文

摘要： 理解阶段如果你写板子的次数足够多，就有可能记住它。这个阶段非常关键，除非先理解它的字面意思，否则你就没有机会深入下去。小贴士当你遇到比较难的课程时，首先尝试将其分解为更小的问题、缩小范围，搞清楚你真正不能理解的地... 阅读全文

摘要： 题目地址 易错点： 需要掌握单调队列优化DP的基本方法. 题目直接给出的数据在初始化时经常需要进行排序处理. 阅读全文

摘要： 题目地址易错点：注意预处理时的边界条件（if(degree[y]==1)D[x]+=e[i].w;else D[x]+=min(D[y],e[i].w);）. 笔者由于边数组开了3e5而调试了近半个小时.#inc... 阅读全文

摘要： 题目地址易错点：分组背包需要反向循环以保证状态转移的正确性. f[x][0]在dp前就初始化了，因此可以不枚举体积为0的情况. 注意初始化.#include#include#include#includeusin... 阅读全文