2019年1月4日
【刷题记录】网络流24题等
摘要： 令人崩溃的五道题 首先是网络流24题中的前五题 1.飞行员配对问题 标准的二分图匹配，这里采用时间复杂度最优秀O(sqrt(E)V)的网络流做法 建立源点s汇点t分别连接至二分图的两个部分 所有边权设置为1 跑最大流即可 2.太空飞行计划问题 最大边权子图的模板题问题 将模型转化成二分图，对于正权点 阅读全文
posted @ 2019-01-04 16:30 akonoh 阅读(267) 评论(2) 推荐(0) 编辑