EchoZQN

摘要： F - Sequence operation 阅读全文

摘要： 没有全部写完，有几题以后再补吧。 第一题：最简单的：飞行员配对方案问题 讲讲这个题目为什么可以用网络流？ 因为这个题目是要进行两两之间的匹配，这个就可以想到用二分图匹配，二分图匹配又可以用网络流写。 为什么二分图匹配可以用网络流写呢？ 你在二分图上面加一个源点和一个汇点，然后你求从源点到汇点的最大流 阅读全文