摘要：
链接：P3386 这道题要用到一个名为匈牙利算法的东西 匈牙利算法就是对于每一个点，（例如A）我们先从开始找一个点（例如B），如果他们相连，并且没有被拜访过（一个点一次只能被拜访一次），就让他们配对。然而，如果B已经和C配对了，就把C赶走，看看能不能找到一个D和C配对，如果有，就让C和D配对。让A和 阅读全文
摘要：
链接：P2661 这道题有加权并查集的影子 思路还是好想的，根据特性，可以得到如果得到了一条从A到B的边后形成了环，则一定有他们的公共祖先是b。这样就明白了，然后把这个环拆成三部分，这一条边以及B到A、A到B（不加上这条边），他们的和就是长度 一定不能把A，B连起来 1 #include<iostr 阅读全文
摘要：
链接：P4779 这道题卡了spfa和迪杰斯特拉朴素版 我们要使用优化版才行。 优化版是用了个堆来完成的。我们考虑一下，在初始化距离为无穷大后，对于每一个点，分成两类，一类是已经确定的，一类是没有的。对于已经确定的，我们没必要去扫描他。对于没有确定的，再分为两类，靠着一个已确定点的和没有的，那么对于 阅读全文