2020年2月5日
省选模拟18
摘要： A.编码 2 sat原题。 50pts直接拆点n^2暴力建边。 考虑优化边数，前缀关系可以体现在trie树的祖先关系上，开点表示是否前缀被选，子树同理。 B.哈密顿回路 题意：给定n个点的完全图，判断是否存在长度为L的哈密顿回路（经过n个点恰好一次）。n<=14 Meet In The Middle 阅读全文
posted @ 2020-02-05 21:57 hzoi_yzh 阅读(86) 评论(0) 推荐(0) 编辑