2018年8月27日
Loj #6000.「 网络流 24 题 」搭配飞行员
摘要： 解题思路 考虑如何建模。 既然是网络流，那么肯定要有源点和汇点。而这个题目并没有什么明显的源点和汇点。 想一想，如果一个飞机能够起飞的话，那么必定有一对可以配对的正副驾驶员。也就是说一条曾广路能够上必定有且只有一对配对的管理员。 这里引入一个超级源点和超级汇点。超级源点就和正驾驶相连，流量为$1$。 阅读全文
posted @ 2018-08-27 17:47 Mystical-W 阅读(171) 评论(0) 推荐(0) 编辑