摘要: 题意 有n个单位,每个单位有一些人,有m张桌子,每张桌子可以坐一些人,每个单位的人不能坐一张桌子,输出方案。 1<=n<=150, 1<=m<=270。 题解 一开始把每个人都看成一个点,然后一个一个依次放进去,就是贪心(可这和网络流有什么关系呢),于是放弃了。去看题解,还真**可以贪心,需要一些排 阅读全文
posted @ 2019-08-14 17:51 _JSQ 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 题意 有n道题,每个题有一些类别属性,先现出k个属性各需要的题数,一道题只能在一种类别。 输出方案,没有则输出"No Solution!" (2 <=k<= 20, k<=n<= 1000) 题解 还是比较基础,把试题和属性分成两部分,试题与属性之间连边流量为1,源点与试题之间连边流量为1,属性与汇 阅读全文
posted @ 2019-08-14 17:36 _JSQ 阅读(180) 评论(0) 推荐(0) 编辑