2020年4月30日
HZNU Training 26 for Zhejiang Provincial Competition 2020
摘要： A - A POJ - 1149 题意：m个猪圈，n个顾客，每个顾客有一些猪圈的钥匙，猪圈的猪可以相互交换，求最大卖出猪数。考虑猪圈的猪如果交换，实际上还是在顾客之间流动，所以以猪圈为单位建模并不合适，因此对于每一个猪圈，能访达所有的顾客都连一条边，因为猪圈的交换实际上还是在顾客之间流动，对于每一个 阅读全文
posted @ 2020-04-30 15:44 无声-黑白 阅读(186) 评论(0) 推荐(0) 编辑