2018年4月9日
劈配 [多省省选] [BZOJ5251] [网络流]
摘要： 题目链接 分析： 这道题看题都看了我好久... 我们可以容易想到这道题和网络流有关。 首先，从原点向每个学员连一条流量为1的边 然后，要限制每个导师的学员，在每个导师连到汇点的时候流量限制为bi 再接着，按照学员的顺序一个个动态加边，一次性加入同样优先级的边，如果有增广路就记录答案。 （第一问完美解 阅读全文
posted @ 2018-04-09 19:42 iBilllee 阅读(371) 评论(0) 推荐(0)