摘要：题目大意： 给定n 给定n个机器的位置 要求任意两个机器间的距离至少为1.3米 求最多能选择多少个机器 至少为1.3米 说明若是位于上下左右一步的得放就不行 将机器编号 将不能同时存在的机器连边 此时求最多能选择多少个机器 就是图中的最大独立集 最大独立集 = 点数 - 最小边覆盖 = 点数 - 最 阅读全文

摘要：题目大意： 在一个n*m的房间中 ‘X’为墙 ‘D’为门 ‘.’为人 门只存在与外围 人每秒钟只能向四连通区域走一步 门比较狭窄 每秒钟只能通过一个人 求所有人逃脱的最短时间 如果不可能则输出impossible 对每个门 广搜出能在这个门逃脱的人的逃出时间 将 对应各个时间的这个门 当做不同的点 阅读全文

摘要：题目大意： n*n的网格中有k个小行星，每一次消除能消除掉一整行或一整列的小行星 求摧毁所有的小行星最少需要多少次消除 将位于 i 行 j 列的行星看做连接 i行点 与 j列点 的边 这样找到最小顶点覆盖（即所有边的某一端点包含在选出的点中） 相当于找到最大匹配 #include <bits/std 阅读全文