随笔分类 -  网络流

【网络流24题】圆桌问题
摘要：圆桌问题 阅读全文
posted @ 2020-02-19 11:57 _Udumbara 阅读(166) 评论(0) 推荐(0)
【网络流24题】最小路径覆盖问题
摘要：最小路径覆盖问题 阅读全文
posted @ 2020-02-18 17:05 _Udumbara 阅读(174) 评论(0) 推荐(0)
【网络流24题】方格取数问题
摘要：最大点权独立集问题 阅读全文
posted @ 2020-02-17 10:48 _Udumbara 阅读(306) 评论(0) 推荐(0)
【模板】网络最大流
摘要：【模板】网络最大流 阅读全文
posted @ 2020-02-16 22:16 _Udumbara 阅读(121) 评论(0) 推荐(0)
洛谷P4843 清理雪道（有源汇的上下界的网络流）
摘要：给定一个有向无环图，求最小边覆盖（可以有重复点）。 阅读全文
posted @ 2020-02-16 22:06 _Udumbara 阅读(192) 评论(0) 推荐(0)

/* */