2018年1月7日
摘要:
题解: 二分图匹配 看看是否能达到目标 代码: 阅读全文
摘要:
题解: 二分图匹配 然后判断最大匹配是否是m 代码: 阅读全文
摘要:
题解: 二分图匹配 裸题匈牙利匹配 代码: 阅读全文
摘要:
题解: 匈牙利 每一堆再一起的建边 然后n-最大匹配/2 代码: 阅读全文
摘要:
题解:每两个联通的油井建边 然后二分图最大匹配 最后答案除以2 代码: 阅读全文
摘要:
题解: 只要输出n/2即可 代码: 阅读全文
摘要:
题解: 二分图 当x,y有点的时候,加边x->y 然后二分图最大匹配 代码: 阅读全文
摘要:
题解: 查分约数系统 1情况:x->y 建立条-z 2情况:y->x 建一条z 3情况:x->y建一条0 然后0对于每一个点见一个0 跑一下最短路,看是否又负环 代码: 阅读全文