CH 白色情人节1(②第一天-KM算法)
背景 下过雨的夏天傍晚 我都会期待 唱歌的蝉 嘿 把星星都吵醒 月光晒了很凉快 就是这样回忆起来 第一次告白 尴尬的我 看 爱装得很哲学的你其实很可爱 你说活在…
匈牙利算法
BZOJ 2547(匈牙利算法-任意边的处理)
2547: [Ctsc2002]玩具兵 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 104 Solved:…
BZOJ 2547(匈牙利算法-任意边的处理)
2547: [Ctsc2002]玩具兵 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 104 Solved:…
POJ 3692（匈牙利算法）
匈牙利算法： b[]保存当前找交错路P的各点是否已被连通，a[]表示某点之前的点 本题的2分图是取最大团（各点互相连通），利用2分图性质，可看成补图的最大独立集…
