摘要：题目传送门：[HNOI2007]紧急疏散EVACUATE bfs+二分+最大流 #include<queue> #include<string> #include<cstdio> #include<cstring> #include<algorithm> const int N=21000,M=1e 阅读全文

摘要：软件补丁问题 题目传送门：洛谷 P2761 软件补丁问题 题目背景 none! 题目描述 T 公司发现其研制的一个软件中有 n 个错误，随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某 阅读全文

摘要：孤岛营救问题 题目传送门：洛谷P4011 孤岛营救问题 题目描述 $1944$ 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 $N$ 行，东西方 阅读全文