摘要: 前情提要:上个学期开了一道老鼠进洞的题,然后一直咕到了现在…… 大概就是把费用流建出来,然后利用一些性质,贪心来实现整个费用流的过程,即找最短路,退流等。 很难想到,但大多都是费用流比较显然,然后数据范围比较大的题(目前做到的好像都是和“匹配”相关的) 参考WinnieChen的博客,代码实现可以在 阅读全文
posted @ 2021-04-06 19:00 'Clovers' 阅读(335) 评论(0) 推荐(3) 编辑