2021年8月24日
【BZOJ-2199】奶牛议会
摘要： 链接： BZOJ-2199 题意： 给出 \(n(1\leq n\leq 1000)\) 个点，\(m(1\leq m\leq 4000)\) 个形如：“点 \(a\) 取 \(ca\) 或 点 \(b\) 取 \(cb\)，其中 \(ca,cb\in\{'Y','N'\}\)” 的限制。如果没有一 阅读全文
posted @ 2021-08-24 18:34 llmmkk 阅读(53) 评论(0) 推荐(0)
[HNOI2010] 平面图判定
摘要： 链接： P3209 题意： 给出 \(T\) 张无向图 \((T\leq100)\)，并给出它对应的哈密顿回路，判断每张图是否是平面图。 分析： 平面图判定问题貌似是有线性做法的，这里给出链接，不是本题解重点。 在想不到上述算法的情况下，我们发现题目给出了该图的哈密顿回路，所以我们把无向图按哈密顿回 阅读全文
posted @ 2021-08-24 15:21 llmmkk 阅读(182) 评论(0) 推荐(0)