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