摘要：
题目链接：bzoj1143 题目大意： n个点m条有向边(保证无环)。要求选最多的点，使该点集中每个点都不能到达点集中的其他点。 题解： 最长反链 我觉得能想到匈牙利好厉害啊。根本不会往哪方面想。。。 因为有个背景知识...最长反链与最小链覆盖 大概可以看看这个http://vfleaki... 阅读全文
摘要：
题目链接：bzoj3175 题目大意： 给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1), (x+1,y+2)... 阅读全文