摘要: 极大团个数:POJ 2989 #include <cstdio> #include <cstring> using namespace std; const int maxn = 130; bool mp[maxn][maxn]; int some[maxn][maxn], none[maxn][m 阅读全文
posted @ 2018-11-06 20:58 Aragaki 阅读(849) 评论(0) 推荐(0) 编辑
摘要: 先给你1~N的N个数 再给你每种最多50个的条件(ai,bi,ci) 或者[ai,bi,ci] (ai,bi,ci)表示下标ai到bi的最小值必为ci [ai,bi,ci]表示下标ai到bi的最大值必为ci 问你能不能有一种1~N的排列满足要求且字典序最小 首先这是一个左边n个 右边n个的二分图 左 阅读全文
posted @ 2018-11-06 19:09 Aragaki 阅读(247) 评论(0) 推荐(0) 编辑