2015年3月27日
HDU 2181 哈密顿绕行世界问题 dfs 难度:1
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2181只有20个城市,而且每个点的度数恰好是3,也就意味着,对于即将进入环中的点,入度1,出度2,下一个点只有两种可能暴力枚举出所有的路径,也不过3*2^18,之后对于每个点作为起点的情况分别调整即可#includ... 阅读全文
posted @ 2015-03-27 16:02 雪溯 阅读(593) 评论(0) 推荐(1)
HDU 3533 Escape bfs 难度:1
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3533一道普通的bfs,但是由于代码实现出了bug还是拖了很久甚至对拍了需要注意的是:1.人不能经过炮台2.能量耗尽时如果进入终点且终点没有炮弹也可以3.炮台会遮挡住别的炮弹前两点认为读题时不能确定#include... 阅读全文
posted @ 2015-03-27 15:58 雪溯 阅读(281) 评论(0) 推荐(0)