2017年3月28日
2017年团体程序设计天梯赛 - 大区赛 L3-3
摘要： 题意：有向图找哈密顿回路 比赛的时候剪枝只剪了vis 状压没剪对 反而只拿17分... 比赛结束后还去看了一发这个NP问题的QB（快速回溯法...但是对于本题好像大材小用...） 上网看了一个神犇的写法.... 才知道我的状压剪枝不对...因为状态不同的点也被剪掉了... 应该用状压表示走过的点，再 阅读全文
posted @ 2017-03-28 00:01 zxMrlc 阅读(714) 评论(0) 推荐(0) 编辑