Evanyou Blog 彩带
2017年12月22日
网络流二十四题之飞行员配对问题
摘要： 先上题目传送门 很明显的一个二分图，用匈牙利算法也可以轻松水过，但既然是网络流二十四题，当然是用网络流的算法才对嘛。 数据很小，而且基本没什么思维难度，在外籍飞行员与英国飞行员之间连边形成一个图，然后建一个超级源点和一个超级汇点，再跑dinic或ISAP就可以了。 至于输出配对的问题，只需要扫一边每 阅读全文
posted @ 2017-12-22 10:38 HolseLee 阅读(220) 评论(0) 推荐(0) 编辑