随笔分类 - 网络流-费用流

「NOI2017」蔬菜解题报告

摘要：贪心,模拟费用流阅读全文

posted @ 2019-06-24 10:55 露迭月阅读(507) 评论(0) 推荐(0)

CF1061E Politics E. Politics 解题报告

摘要：费用流建模阅读全文

posted @ 2019-06-01 17:32 露迭月阅读(293) 评论(0) 推荐(0)

网络流24题餐巾计划问题解题报告

摘要：费用流阅读全文

posted @ 2019-02-26 16:20 露迭月阅读(162) 评论(0) 推荐(0)

[AHOI2014/JSOI2014] 解题报告

摘要：各省省选阅读全文

posted @ 2019-02-18 16:24 露迭月阅读(287) 评论(0) 推荐(0)

洛谷 P3965 [TJOI2013]循环格解题报告

摘要：费用流阅读全文

posted @ 2019-02-14 15:08 露迭月阅读(192) 评论(0) 推荐(0)

洛谷 P2747 [USACO5.4]周游加拿大Canada Tour 解题报告

摘要：费用流,dp 阅读全文

posted @ 2018-08-02 19:34 露迭月阅读(269) 评论(0) 推荐(0)

洛谷 P2053 [SCOI2007]修车解题报告

摘要：费用流,贪心思想,二分图带权匹配阅读全文

posted @ 2018-07-14 16:34 露迭月阅读(227) 评论(0) 推荐(0)

洛谷 P2604 [ZJOI2010]网络扩容解题报告

摘要：最大流,费用流阅读全文

posted @ 2018-07-14 11:09 露迭月阅读(202) 评论(0) 推荐(0)

洛谷 P4066 [SHOI2003]吃豆豆解题报告

摘要：费用流,贪心阅读全文

posted @ 2018-07-13 20:55 露迭月阅读(316) 评论(0) 推荐(0)

洛谷 P3705 [SDOI2017]新生舞会解题报告

摘要：P3705 [SDOI2017]新生舞会题目描述学校组织了一次新生舞会，$Cathy$作为经验丰富的老学姐，负责为同学们安排舞伴。有$n$个男生和$n$个女生参加舞会买一个男生和一个女生一起跳舞，互为舞伴。 $Cathy$收集了这些同学之间的关系，比如两个人之前认识没计算得出$a_{i,j}$ 阅读全文

posted @ 2018-06-04 22:55 露迭月阅读(310) 评论(0) 推荐(0)