2019年7月9日
洛谷：P2756 飞行员配对方案问题（网络流24题 最大流，匈牙利匹配）
摘要： https://www.luogu.org/problemnew/show/P2756题目背景第二次世界大战时期..题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能... 阅读全文
posted @ 2019-07-09 10:35 宿星 阅读(114) 评论(0) 推荐(0) 编辑
洛谷P3376：【模板】网络最大流
摘要： https://www.luogu.org/problemnew/show/P3376题目描述如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。输入输出格式输入格式： 第一行包含四个正整数N、M、S、T，... 阅读全文
posted @ 2019-07-09 08:17 宿星 阅读(92) 评论(0) 推荐(0) 编辑
洛谷P1439：【模板】最长公共子序列（二分）
摘要： https://www.luogu.org/problemnew/show/P1439题目描述给出1-n的两个排列P1和P2，求它们的最长公共子序列。输入输出格式输入格式： 第一行是一个数n，接下来两行，每行为n... 阅读全文
posted @ 2019-07-09 08:17 宿星 阅读(120) 评论(0) 推荐(0) 编辑