摘要：
一开始没思路 看了别人的结题报告恍然大悟题意：给定n*n的矩阵 和一些点 现在想要把这些点全部清除掉 每次只能清除每一行或每一列的所有的点 问至少需要清除多少次思路：最小点覆盖 把每一 每一列 分别看做两个点集 矩阵中的点看做所在行点与列点的边 则问题就变成了求最小点覆盖#include#inclu... 阅读全文
摘要：
唉 这几天有点热 有点烦躁以后能做成什么样。。。。题意：给定n个字母《0+A,...n+A》 和m个关系 想x>y 问是否能唯一确定他们的大小关系1 在第几个关系能确定他们的排序 就输出这个位置和排序2 如果出现矛盾就输出矛盾的位置3 整个关系输入之后还不能确定则输出不能确定关系#include#i... 阅读全文