摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8372785.html 题目传送门 - BZOJ1433 题解 我们理一理题目。 在校的学生,有自己的床,还可以睡朋友的床。 离校的学生,不占床。 外来的学生,只能睡朋友的床。 然后就是一个裸的二分图匹配了。 代码 阅读全文
posted @ 2018-01-28 22:54 zzd233 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8371735.html 题目传送门 - BZOJ3393 题意概括 直接看原题的翻译吧,很容易懂的。 题解 我不知道这道题为什么放在网络流里面。 我也不知道网上为什么几乎都是SPFA。 这题就是一个裸的广搜啊啊啊。 阅读全文
posted @ 2018-01-28 17:36 zzd233 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8371052.html 题目传送门 - BZOJ1497 题意概括 有n个站要被建立。 建立第i个站的花费为pi。 特别的,当第Ai和Bi都被建立时可以得到收益Ci. 问最大收益为多少。 题解 做法特别巧妙。 我们 阅读全文
posted @ 2018-01-28 14:09 zzd233 阅读(280) 评论(0) 推荐(0) 编辑