随笔分类 - 二分图
摘要:匈牙利算法博大精深,这里只记录步骤。 当然,不知道这些基础图论的童鞋请看这里(虽然也是草草概括一下谔谔谔) 主要步骤 \(main\) 主函数里面一个枚举现在正在匹配的左点 对于每个准备匹配的左点,进行一边$dfs$ $dfs$有两个参数,现在正在匹配的点 和 现在正在枚举到的点(后面说这个有什么意
        阅读全文
                
摘要:图论
最短路
二分图
差分约束
        阅读全文
                
摘要:嵊州D2T3 玛利亚∙多斯普拉泽雷斯 公墓一共有 n 个墓地,通过 n − 1 条通道相连。 每次,推销员可以在选择一个墓地推销给玛利亚。 但是,考虑很多的玛利亚会尽量否决这个提议。 她会选择一个墓地,否决掉它和与它相连的墓地。 但为了礼仪,玛利亚不会选择推销员推销的或者已经被否决的墓地。 同样,为
        阅读全文
                

 浙公网安备 33010602011771号
浙公网安备 33010602011771号