摘要: 解题关键:使用的挑战程序设计竞赛上的模板,第一道网络流题目,效率比较低,且用不习惯的vector来建图。 看到网上其他人说此题有重边,需要注意下,此问题只在邻接矩阵建图时会出问题,邻接表不会存在的,也体现了邻接表的优越性? edge结构体的第三个变量为from的下标。 模板一: 模板二:dinic, 阅读全文
posted @ 2017-11-23 17:01 Elpsywk 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 先存一套模板,有个细节没搞懂。待更。 阅读全文
posted @ 2017-11-23 16:13 Elpsywk 阅读(203) 评论(0) 推荐(0) 编辑