可能是为了在并查集之后给人恢複信心
模板题把字母转化为数字
三维欧几里得距离,如果距离小于r1+r2则为0否则减去
给个距离矩阵,再给已有的边直接把已有的加入并查集或者距离设置为0都可
两个字符串中不同字符的数量为权,稠密图适合prim,特意学了一下堆优化prim
给一些权为0的边求最小生成树中非0边嘚连接的端点
跟前面某题一样的模板题
每个点都能作为出发点,bfs每个点到其他点的距离建边
跟之前给坐标求距离的题一样
这个专题很快速嘚搞完了
接着弄完生成树专题然后
打算搞一整个月数论和DP,虽然以后我不负责这一块但是至少要会基础内容,不然队友卡了的时候我嘟不能提供思路