摘要：
原题链接 考察：最小生成树 这道题难就难在怎么转成最小生成树的模型.本蒟蒻是看了别人的博客看着看着突然顿悟..(本蒟蒻不配) 正确思路： 字符串相互转化成相同的字符串.不同的字符串之间的字母差距其实就是这个字符串到不同的字符串的距离.明白之后直接套模板 1 #include <iostream> 2 阅读全文
摘要：
原题链接 考察：基础并查集 思路： 已经在集合的不能在连边 易错： 注意所有房间都要连通.所以最后正确的图是一张最小生成树 1 #include <iostream> 2 #include <algorithm> 3 #include <vector> 4 #include <set> 5 usin 阅读全文
摘要：
原题链接 考察：bf或者spfa判断负环 应该是负环判断的入门题.这道题记录一下bf算法判断负环的模板.万一以后要用呢~ 注释基本写在代码里 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 using namespac 阅读全文