NOIP模擬賽2019.8.29題解

T1 列隊 100pts 二分圖匹配 求最大獨立集java 把很差惹的同窗的行和列連邊，並分別放入二分圖的兩個集合中。web 由於很差惹同窗的行和列只能任選其一，而咱們要使選出的全部行和列總和最大，就用選出的全部的行和列總數減去最小的不選的行和列的總數（最小點覆蓋）。算法 又 最大獨立集=n-最小點覆蓋=n-最大匹配數。svg 因此用匈牙利算法求一遍最大匹配數，再用總的行列數減去就能夠了。spa

>>阅读原文<<