Miller

摘要： 思路： 二分图判断+最大匹配模板 二分图判断的方法很好想，没有离散的基础凭空给你个图让你判断也很容易想到染色法，简单的介绍下就是用queue来做，标记一个点为x则他所有的邻点都为x'，然后递归的执行下去。 接下来会面临一个比较有趣的问题，我们确定现在的图是二分图，然后我们要求它的最大匹配——这里涉及 阅读全文

摘要： 思路： 首先如果想到了Kruskal算法，那么下一步我们可能马上会想：那我们就从头开始写这个算法吧。然后一写就很容易发现一个问题——如果按照正常的Kruskal算法来做，那么start到end的舒适度中的那个“最小边”就只能是所有边中最小的那个，而这是明显不符合逻辑的事情，所以我们就会接着想，如果不 阅读全文