摘要：
题目大意： 在一个n*m的房间中 ‘X’为墙 ‘D’为门 ‘.’为人 门只存在与外围 人每秒钟只能向四连通区域走一步 门比较狭窄 每秒钟只能通过一个人 求所有人逃脱的最短时间 如果不可能则输出impossible 对每个门 广搜出能在这个门逃脱的人的逃出时间 将 对应各个时间的这个门 当做不同的点 阅读全文
摘要：
题目大意： n*n的网格中有k个小行星，每一次消除能消除掉一整行或一整列的小行星 求摧毁所有的小行星最少需要多少次消除 将位于 i 行 j 列的行星看做连接 i行点 与 j列点 的边 这样找到最小顶点覆盖（即所有边的某一端点包含在选出的点中） 相当于找到最大匹配 #include <bits/std 阅读全文