2010年10月5日
[???]CC分配防晒霜
摘要： [题目] [报告] 从题目中“每个CC只能涂某一个瓶子里的防晒霜”，可以大概猜到算法——二分图匹配。 的确，这道题是二分图匹配。图的左边是CC，右边是防晒霜。若某CC能用某防晒霜，那么就在这两者之间连线。当然，对于每个防晒霜，有必要而且是必须... 阅读全文
posted @ 2010-10-05 16:26 为美好世界献上珂学 阅读(159) 评论(0) 推荐(0)