2017年9月29日
UVALIVE 6958 Indoorienteering
摘要： 题目大意：有不超过14个点组成的完全图，给出邻接矩阵，问是否存在长度为W的欧拉回路？ 数据范围：n<=14, w<=1e15； standard input/output 7 s, 256 MB 分析：直接暴力是14！的复杂度，显然不能通过； 考虑折半搜索，我们取0号点为起点，然后把所有的点分成两半 阅读全文
posted @ 2017-09-29 19:25 mxzf0213 阅读(295) 评论(0) 推荐(0) 编辑